Eudoxia was the daughter of Banto, a Frankish general. Philostorgius (xi. 6), says that she “οὐ κατὰ τὴν τοῦ ἀνδρὸς διέκειτο νωθείαν, ἀλλ᾽ ἐνῆν αὐτῇ τοῦ βαρβαρικοῦ θράσους οὐκ ὀλίγον.”