Huset Theodosius ble beslektet med Huset Valentinian etter at Theodosius I hadde giftet seg med Galla, en datter av Valentinian I, deres datter var Galla Placidia. Den siste keiseren i vest som tilhørte slekten var Galla Placidias sønn Valentinian III. Den siste keiseren i øst var Markian, svoger av Theodosius II. Senere ble et barnebarn av Valentinian III gift med Olybrius, og Anthemius var en svigersønn av Markian. Etterkommere av slekten fortsatte å være en del av den østromerske adelen i Konstantinopel fram til slutten av 500-tallet.