Родился в семье Алексея Николаевича Венедиктова и Элеоноры Абрамовны Дыховичной. «Отец погиб за неделю до моего рождения. Никогда в жизни я его не видел. Он был офицером атомной подводной лодки. Погиб в 1955 году. Мама умерла семь лет назад, мы с ней не говорили об этом. Как-то я всегда сам себе был предоставлен. Я человек, который сам себя сделал.» (Из интервью)[2]
Внук известного советского архитектора и инженера-конструктора Нины Абрамовны Дыховичной, преподавателя Московского архитектурного института, главного специалиста ЦНИИЭП жилища, автора проекта инженерной конструкции гостиницы «Украина» в Москве, заслуженного строителя России. Её отец (прадед Венедиктова) - видный российский инженер-конструктор, профессор МГУ Абрам Ионович Дыховичный, братья - писатель-сатирик и драматург Владимир Абрамович Дыховичный и архитектор, профессор Юрий Абрамович Дыховичный.[3][4] Другой дед служил в НКВД.
http://ru.wikipedia.org/wiki/Венедиктов,_Алексей_Алексеевич