[1] El nomen Hostilius es un apellido patronímico, basado en el praenomen Hostus, el cual fue llevado por los antepasados de la gens.
Sin embargo, si también llevaba el nomen Hostilius, entonces aquel nombre tiene que haberse originado en un tiempo anterior.
El significado del praenomen permanece oscuro, pero posiblemente pueda haberse originado como variación de Faustus, otro nombre antiguo que significa afortunado; entre los Etruscos encontramos dos posibles cognados, los praenomina femeninos Fasti y Hasti, de los cuales, el último es una variación del anterior.
[2][1] Los primeros nombres principales utilizados por los Hostilii fueron Aulus, Lucius, y Gaius.
Los Hostilii de la República llevaron los apellidos Cato, Mancinus, Saserna, y Tubulus.