Злые языки говорили, что со своим будущим мужем Евдокия познакомилась на своей же свадьбе. Жених представил 19-летней невесте своего друга – Павла Воронова, 35-летнего полковника гусарского полка – и Евдокия отменила свадьбу, убедив и жениха, и свою мать, что именно Воронов - ее судьба. Так это было или нет, мы уже точно не узнаем, но замуж Евдокия Алексеевна Старцева вышла все-таки за Павла Воронова.
Внучка декабриста Н. Бестужева, дочь известного предпринимателя А. Д. Старцева, который долгие годы прожил в Китае, а потом обосновался в Приморье на острове Путятина – Евдокия Старцева всегда отличалась решительным нравом. Она родилась в 1878 году в китайском городе Тяньцзине, там же провела свои детские годы. В совершенстве знала китайский и несколько европейских языков, увлекалась верховой ездой, умела стрелять. В юности провела год в Швейцарии, где изучала медицину. Затем вернулась к отцу на остров Путятина, где провела самые беззаботные дни своей жизни. Павел Павлович Воронов возгл