Notitia Dignitatum
They are mentioned as "Catalaunos" by Eutropius (4th c. AD), as "(Cat)alaunorum" in the "Notitia Dignitatum" (5th c. AD).