Родился 20 октября 1963 года в Москве. Отец - Рудольф Наумович Соловьёв (до 1962 года носил фамилию Виницковский[7][8], затем взял фамилию своей матери), преподаватель политической экономии, чемпион Москвы по боксу[9]. Мать - Инна Соломоновна Соловьёва (урождённая Шапиро, род. 1943), работала искусствоведом в музее «Бородинская битва»[10]. Родители познакомились, будучи студентами Московского педагогического института[11]; разошлись, когда Владимиру было четыре года, но продолжали поддерживать дружеские отношения[12][13][14]. Дед по матери - Соломон Львович Шапиро (1912-?), участник Великой Отечественной войны, начальник лётно-испытательной станции (ЛИС), подполковник, кавалер ордена Красной Звезды (1945)[15]; бабушка - Полина Петровна Шапиро, оба работали на машиностроительном заводе имени М. В. Хруничева (дед после войны оставался начальником лётно-испытательной станции завода)[16][17]. Дед по отцу, Наум Семёнович Виницковский (1913-?), участник Великой Отечественной войны, сержант, помощник командира взвода 4-и армейской штрафной роты 413-й стрелковой дивизии (на Западном фронте), кавалер ордена Красной Звезды (1943)[18].