Похоронен в г. Москве на 8 участке Введенского кладбища, рядом с отцом, актёром Осипом Абдуловым.
Его отец — ведущий артист театра имени Моссовета Осип Абдулов (1900−1953).
Осенью 1977 года Всеволод Абдулов при возвращении на своей автомашине со съёмок в Баку вблизи города Ефремов потерпел аварию — под автомобилем взорвалось переднее колесо, и машина перевернулась 6 раз. С тяжелейшими травмами и сотрясением мозга актёр попал в больницу, 21 день он не приходил в сознание. Потом наступило улучшение, хотя врачи и говорили, что он «неперспективный». Лишь к весне Всеволод Абдулов пошёл на поправку. Однако авария сильно сказалась на жизни актёра. Всеволод уже не мог играть в театре с прежней интенсивностью.