До телеведучої та гумористки Катерині Варнаві Володимир не має стосунку, вони не родичі. У артистки є два брати, Ігор та Олексій.
Катерина Варнава розповіла, чому вона не має дітей Варнава поділилася, що ще до нинішніх стосунків із режисером Олександром Молочниковим у неї був викидень на третьому місяці вагітності. Це вона переживає досі.
За словами інсайдерів Woman.ru, Олександр закрутив роман з однією з актрис Театру на Бронній, де працює гумористка і режисер. Вони зазначили, що понад півроку Молочників перебував в інтимному зв'язку з іншою. Окрім іншого, про це знала вся трупа театру, але мовчала.