Theodosia was the daughter of Arsaber but her mother is unknown. The date and place of her birth have not been found.
Her husband was Léon V. They were married, but the date and place have not been found. Their six known children were NN (c0765-?), Symbatios (?-?), Grégorios (?-?), Basileos (?-?), Théodosios (?-?) and NN (?-?).