Преподобна Ксения Римлянка се родила в Рим като дъщеря на знаменит сенатор и носила името Евсевия, което отговаряло на нейното религиозно настроение, защото Евсевия значи благочестива. Когато станала девойка, родителите й я сгодили за един велможа и сенатор. Иначе обаче мислила благочестивата Евсевия. Тя отдавна била решила да посвети целия си ангелоподобен живот на Иисус Христос.
Времето на сватбата наближавало. Никой и не подозирал бурята в чистата душа на Евсевия, чиито мисли били устремени само към изпълнението на нейния свещен обет за целомъдрие. Усърдно се молила и най сетне взела едно смело решение: да напусне тайно родителския дом и да изчезне завинаги от суетния свят на римската аристокрация. Тежко било за нейното нежно сърце да причини такава скръб на благородния баща, на милата майка. Но по-скъпи от всичко за нея били словата на Спасителя: „Който остави… баща или майка… заради Моето Име, ще получи стократно и ще наследи живот вечен“ (Мат. 19:29). Възторжено съчувствие и всеотдайна преданост тя срещнала от двете си служителки, с които прекарала цялото си детство. По поръка на своята господарка двете девойки раздали на бедните всичко, което скрито могла да отдели Евсевия от личното си притежание. Преоблечени в мъжки дрехи, снабдени с малко злато за най-дребните си разноски, те се промъкнали в потайна нощна доба през случайно отключените порти на бащиния дом и успели да се качат на един кораб за далечна Александрия. Оттам доплували до остров Коа, който се намирал на 54 километра южно от Халикарнас, в малоазийска Кария.
На малкото островче Евсевия наела една бедна къщица и помолила своите спътнички за две неща: да я считат за равна на себе си и да я наричат само Ксения, което значи странница. Скрита зад това име, тя искала да заличи всички следи от своя произход и фамилия, за да не я открият родителите й. Верните и единомислени девойки изпълнявали безпрекословно желанията на своята предишна господарка и ревностно подражавали на нейния суров отшелнически живот.
Само едно липсвало на тези предани Христови невести: те имали нужда от духовно ръководство и от защита на тяхната душевна чистота. Скоро Бог им изпратил подходящ отец.