Жена Евгения Леонова Ванда Стойлова родилась в Свердловске в 1935 году, после школы она поступила в музыкально-педагогическое училище.
Когда девушка еще училась в школе 22-летний, Леонов уже стал частью труппы Московского драматического театра имени Станиславского.
Однажды театр приехал с гастролями в столицу Среднего Урала. Днем актер вместе с коллегой гулял по Свердловску, и встретил Ванду с подругой. Столичные гости пригласили девушек на спектакль «Дни Турбиных» по Булгакову.
После спектакля Евгений Павлович проводил Ванду домой, они несколько раз встретились, гуляли по городу, актер читал девушке стихи и влюбился.
Вскоре Евгений Леонов вместе с театром вернулся в Москву, и актер каждый день звонил Ванде, уговаривая ее переехать в столицу. Родители девушки были против отношений дочери с актером, который тогда еще не был известным.
Но Ванда согласилась и уехала в Москву. Свадьбу сыграли 16 ноября 1957 года. В 1959 году в семье родился единственный сын – Андрей Леонов, сегодня он – известный актер театра и кино.
В Москве Ванда Владимировна окончила театроведческое отделение ГИТИСа, после чего устроилась на работу в литературную часть Ленкома, спустя какое-то время она стала заведующей этой части.
После свадьбы Леоновы жили у родителей актера, денег не хватало. Евгений Павлович работал на износ, чтобы прокормить семью. Ситуация изменилась, когда он стал сниматься в кино и семье дали отдельную квартиру. Летом Леоновы отдыхали на съемной даче в Давыдково.
Евгений Павлович очень любил жену и сына, говорил, что это главное в его жизни. Возвращаясь с гастролей, актер всегда привозил подарки жене и гостинцы сыну. Дома он часто сам ходил за товарами на рынки и в магазины, а с сыном часто играл в футбол.
Когда Евгения Леонова не стало в 1994 году, его супруге было всего 58 лет. Она вели замкнутый образ жизни, очень редко давала интервью. Она пережила своего известного супруга на 27 лет, ее не стало в мае 2021 года.
Ванда Владимировна признавалась, что после ухода мужа не могла смотреть фильмы с его участием – ей было больно.