O pai de Efxandius era um cristão persa que fugiu para a Síria no ano 360 devido à perseguição de Sapor, rei dos persas. Lá ele se casou

وُلد القديس ألكسيوس في روما في أواخر القرن الرابع الميلادي (380م) من أبوين تقيين مقربين من البلاط الأمبرطوري.  كان ابوه

Avdokia era de origem samaritana e se estabeleceu na cidade de Baalbek na época do imperador romano Traian (96-116 DC). Ela não era cristã a princípio, mas sim pagã.