Turteltaub is married to Amy Louise Eldon (b. 1974), a British TV Producer and Writer, with whom he has three children, sons Jack and Daniel and daughter Arabella Rose. Eldon was born in Hampstead, England to Mike Eldon, a British citizen of Jewish Romanian heritage and Kathy Eldon Bedner, an American of German heritage, and is the sister of British photojournalist Daniel "Dan" Eldon, who was stoned to death alongside several other journalists in Somalia in 1993. The two were introduced by Turteltaub's neighbor, Architect Michael Bedner, who ultimately married Eldon's mother, Kathy. Turteltaub and his family reside in Malibu, California, next door to his in-laws.