Мать Олега Видова - Варвара Ивановна Видова была учителем и школьным принципом. Он сохранил себе фамилию матери.

Его отец Борис Николаевич Гарневич был экономистом. По словам его пятой жены и мачехи Видовой Ирины Вавиловой, Гарневич «был большим человеком» и служил помощником Лазаря Кагановича