Constantiolus (Greek: Κωνσταντίολος) was a general of the Byzantine Empire, active early in the reign of Justinian I (r. 527–565). He succeeded Justin in command of Moesia Secunda. A passage of Theophanes the Confessor incorrectly identifies him as "Constantinus" (Constantine).
According to John Malalas and Theophanes the Confessor, Constantiolus was a son of Florentius. No details are given about him, though he could be identified with Florentius, Roman consul in 515.
Constantiolus is first mentioned as "stratelates of Moesia" in 528, in succession to Justin, who had been killed in battle earlier that year.Justin and Baduarius, dux of Scythia Minor, had joined their forces in battle against a force of foreign invaders, who Malalas identifies as "Huns", while Theophanes as Bulgars. It is likely that Constantiolus held the title of dux Moesiae Secundae and the rank of magister militum (often rendered in Greek as stratelates).
The newly appointed Constantiolus joined forces with Ascum and Godilas in facing the invaders, who were at the time active in Thrace. The Byzantine army managed to defeat one group of invaders in battle, but they were then ambushed and routed by a second group of Huns/Bulgars. Both Constantiolus and Ascum were captured by their enemies. The victors ransomed Constantiolus back to Justinian I in exchange for a large sum. Malalas reports a payment of 10,000 solidi, while Theophanes of 1,000 solidi.