Первый автор и ведущий «Что? Где? Когда?» Владимир Ворошилов только официально был женат четыре раза. У первой жены он взял фамилию Ворошилов (на самом деле он Калманович). Вторая его жена, Татьяна Кукаркина, ушла к нему от кинооператора Василевского, снимавшего, например, «Весну на Заречной улице». Про третью жену не известно почти ничего, кроме её фамилии – Музыка. Четвёртая – редактор «Что? Где? Когда?» Наталия Стеценко, мать нынешнего ведущего этой передачи Бориса Крюка. Она родила его ещё до знакомства с Ворошиловым.
У Стеценко с Ворошиловым отношения были интересные. В документальном фильме о Ворошилове «До первого крика совы» она рассказывает, что они часто дрались, она иногда думала о том, чтобы его зарезать. Они никогда не жили вместе, в том числе когда уже расписались. В конце 90-х Ворошилов, всё ещё женатый на Стеценко, жил с другой женщиной, Натальей Климовой. У них даже родилась дочь.