Владимир Войнович родился в городе Сталинабад, Таджикская ССР, СССР, в семье журналиста, ответственного секретаря республиканской газеты «Коммунист Таджикистана» и редактора областной газеты «Рабочий Ходжента» Николая Павловича Войновича. В 1936 году отец был репрессирован, после освобождения - в действующей армии на фронте, был ранен и остался инвалидом. Мать - сотрудница редакций тех же газет (впоследствии учительница математики) - Розалия Климентьевна (Ревекка Колмановна) Гойхман. На основании книги югославского автора Видака Вуйновича «Вой(и)новичи - Вуй(и)новичи: от средних веков до наших дней» (1985) Владимир Войнович в своих книгах и интервью утверждает, что происходит из знатного сербского рода Войновичей (в частности, является родственником графов Войновичей), давшего России несколько адмиралов и генералов.