Euthymios ble født i Seleucia i Isauria. Ifølge hans begravelsesorasjon, kompilert av Arethas av Caesarea, var han i slekt med «mirakelgjøreren» Gregor av Dekapolis.