Официально был женат шесть раз, кроме этого имел множество романов.
После роли Ромео в Ленинградском ТЮЗе, сыгранной в 1950-е годы, в него влюбилась молодая Ольга Аросева, которая тогда работала в Ленинграде. Она стала его первой женой. Брак продлился немногим более года. От Аросевой Сошальский ушёл к другой актрисе — приме БДТ Нине Ольхиной. Впрочем, и этот брак оказался недолговечным.
Владимир Борисович переехал в Москву, где нашёл новую любовь — актрису Нинель Подгорную. Они расходились, Сошальский женился на актрисе Марии Скуратовой, но уже через месяц вернулся к Нинель, которая в свою очередь развелась с мужем. В их фактическом браке родилась дочь Екатерина. А вскоре в его жизни появилась актриса Алина Покровская, с которой он работал в театре Советской армии.
В браке с Нонной Мордюковой прожил всего полгода.
У меня всегда было правило: если влюбляюсь, сразу ухожу к любимой женщине. Никаких метаний, никакой лжи…
Владимир Сошальский[2].
Все бывшие жёны Сошальского сохранили о нём светлые воспоминания.
Его последней спутницей стала заведующая репертуарной частью Театра Российской армии Светлана (26 августа 1960 — 12 октября 2019), которая в 1999 году родила ему сына Владимира.
епся много, но в презервативах — детей маловато...:))