Avdokia war samaritischer Herkunft und ließ sich zur Zeit des römischen Kaisers Traian (96-116 n. Chr.) in der Stadt Baalbek nieder. Sie war zunächst keine Christin, sondern eher eine Heide.