Евгения Медведева предпочитает не афишировать личную жизнь и вплоть до своих последних отношений она неукоснительно следовала этому правилу. «Мужским вниманием я не обделена. Просто личная жизнь на то и личная, чтобы о ней поменьше рассказывать», – говорила спортсменка.
В 2018 году в зарубежных СМИ и в спортивных пабликах писали о предполагаемом романе Медведевой и японского фигуриста Юдзуру Ханю. В то время Евгения ушла от своего тренера Этери Тутберидзе к канадскому наставнику Брайану Орсеру, который также тренировал Ханю. Сами фигуристы говорили, что они близкие друзья. В 2024-м в одном из выпусков собственного шоу «Бес комментариев» Медведева высказалась об одном из своих бывших так, что поклонники решили, что это намек на то, что отношения между спортсменами все-таки были.
«У меня в прошлом году случилась ситуация, когда у меня бывший женился. И я такая: хы-хы… А потом через три месяца он развелся. Я такая: ха-ха! Одна реакция "ой", а потом "ха-ха", — рассказывала Медведева. Хотя имени не прозвучало, но известно, что Юдзуру женился летом прошлого года на скрипачке Маюко Суэнобу. Через три месяца пара действительно приняла решение развестись из-за преследований фанатов спортсмена.
Затем в возлюбленные фигуристке приписывали участника «Евровидения» от Болгарии Кристиана Костова. Поклонники заметили, что молодые люди выкладывали фото из одних и тех же локаций во время отдыха в Болгарии. Ребята говорили, что они близкие друзья, публично поддерживали друг друга. В канун 2019 года они устроили совместное новогоднее выступление – Медведева откатала свой показательный номер на катке Патриарших прудов под песню Кристиана, которую тот исполнял вживую рядом на льду.
После участия Евгении Медведевой в двух сезонах «Ледникового периода» в паре с тиктокером Даней Милохиным заговорили об их близких отношениях (они даже поцеловались на одном из выступлений), но оба это опровергали. Когда блогер внезапно решил уйти из проекта в 2022-м, объявив, что он слишком устал от выступлений, спортсменка обиделась. Но через год она Даню простила и даже пригласила в качестве гостя в свое шоу.
Осенью 2023 года Евгения рассказала, что встречается с фигуристом Дмитрием Чигиревым, выступающим в парном катании с Екатериной Гейниш. Девушка говорила, что чувствовала себя счастливой, через какое-то время пара стала жить вместе.
«Сейчас у меня молодой человек, который на руках меня носит, и мне так хорошо! Полгода жили и живем, ища подвоха. Уже перестали искать подвоха. Ну, потому что все-таки так бывает. Мне кажется, что в современном мире все-таки уже все меньше и меньше становится этого трепета, этих валентинок, цветочков без повода. А это же так классно!» – делилась спортсменка.
Но в конце октября стало известно, что они расстались. Медведева в интервью Hello! заявила: «Я сейчас девушка свободная. Как и все, мечтаю о большой любви и счастливой семье». На уточняющий вопрос о Чигиреве она ответила, что желает ему счастья. Затем в интервью Ксении Собчак спортсменка подробнее рассказала о причинах разрыва: «Так случается в жизни, когда люди понимают, что больше им не по пути. Никаких громких скандалов, ничего, просто два адекватных взрослых человека поговорили и поняли, что, наверное, надо что-то делать, и решили разойтись».