Из партийной характеристики члена НСДАП с 1933 года фон Штирлица, штандартенфюрера СС (VI отдел РСХА): «Истинный ариец. Характер — нордический, выдержанный. С товарищами по работе поддерживает хорошие отношения. Безукоризненно выполняет служебный долг. Беспощаден к врагам Рейха. Отличный спортсмен: чемпион Берлина по теннису. Холост; в связях, порочащих его, замечен не был. Отмечен наградами фюрера и благодарностями рейхсфюрера СС…»

Родители:
Отец — русский, Владимир Александрович Владимиров, «профессор права Петербургского университета, уволенный за свободомыслие и близость к кругам социал-демократии». Привлечён в революционное движение Георгием Плехановым.
Мать — украинка, Олеся Остаповна Прокопчук, умерла от чахотки, когда сыну было пять лет.
Родители познакомились и поженились в ссылке. По окончании ссылки отец и сын вернулись в Петербург, а затем какое-то время провели в эмиграции, в Швейцарии, в городах Цюрихе и Берне. Здесь у Всеволода Владимировича проявилась любовь к литературному труду. В Берне он подрабатывал в газете. На Родину отец и сын вернулись в 1917 году.
Известно, что в 1911 году пути Владимирова-старшего и большевиков разошлись. Уже после революции, в 1921 году — в то время, как его сын находился в Эстонии — Владимир Владимиров был направлен в служебную командировку в Восточную Сибирь и там трагически погиб от рук белогвардейцев.
Родственники со стороны матери:
Дед — Остап Никитич Прокопчук, украинский революционный демократ, также сосланный в забайкальскую ссылку со своими детьми Олесей и Тарасом. После ссылки вернулся на Украину, а оттуда — в Краков. Погиб в 1915 году.
Дядя — Тарас Остапович Прокопчук. В Кракове женился на Ванде Крушанской. В 1918 году расстрелян.
Двоюродная сестра — Ганна Тарасовна Прокопчук. Двое детей. Профессиональная деятельность: архитектор. В 1941 году вся её семья погибла в нацистских концлагерях. Умерла в концлагере Освенцим.