The Monty Hall problem is a famous probability puzzle named after the host of "Let's Make a Deal", Monty Hall. It involves a contestant choosing one of three doors to win a prize. After the initial choice, one door revealing a non-prize is opened. The contestant is then given the option to stick with their choice or switch to the remaining unopened door.