La gens Hostilia era un'antichissima famiglia patrizia, esistente già ai tempi di Romolo, e molto probabilmente inclusa nelle cento gentes originarie ricordate dallo storico Tito Livio.
L'antichità della famiglia si deduce dalla denominazione della Curia più antica (Curia Hostilia), dai Lares Hostilii, antiche divinità protettrici dei possedimenti della gens, e dal nome della divinità Hostilina.