Życie prywatne Była trzykrotnie zamężna. Pierwszym mężem był obywatel austriacki, nauczyciel gimnazjalny w Krakowie i Wadowicach, Tadeusz Marian Rybakiewicz (1879–1910), z którym związek zawarła 20 lipca 1905 roku w parafii Latowicz. Małżeństwo trwało krótko – Rybakiewicz wkrótce zmarł w szpitalu psychiatrycznym w Tworkach pod Warszawą. Aurelia poślubiła następnie filozofa, publicystę i nauczyciela Adama Kropatscha (1884–1971). W 1915, w czasie I wojny światowej, prawdopodobnie jako żona obywatela Austro-Węgier została internowana przez władze rosyjskie i wywieziona do Saratowa w głębi Rosji. Tam poznała i w 1918 poślubiła Jana Parandowskiego, ówcześnie studenta Uniwersytetu Lwowskiego. Pobrali się, korzystając z uchwalonego przez władze Rosji Radzieckiej ustawodawstwa, zezwalającego na śluby cywilne – wszak Wyleżyńska była nadal formalnie żoną Adama Kropatscha. Małżonkowie wrócili z internowania do Lwowa po odzyskaniu niepodległości w 1918 i zamieszkali we Lwowie, w domu Parandowskich przy ul. Domsa 5. Rozstali się pod koniec 1924, gdy Jan Parandowski związał się ze swoją studentką Reginą Henryką Helcel.