En los manuscritos se confunde a menudo con la gens Coelia.
Él y su hermano, Aulus, eran compañeros de "Mastarna", cuyo nombre parece ser una representación etrusca del latín magister (magistrado), y que ha sido identificado con Servio Tulio, el sexto rey de Roma.
[1][2] Según una tradición, los Vibennas habían sido hechos prisioneros por el romano Cneo Tarquinio, pero fueron liberados por Mastarna, cuando sus aliados derrotaron y asesinaron a Tarquinio.
[1][2][4] Los Celios utilizaron los praenomina Cayo, Lucio, Marco, Quinto y Publio, todos los cuales estaban entre los nombres más comunes en Roma.
Rufo significa «rojo» y es probablemente referido al color del cabello de una persona.