Gens plebea attestata dal secondo secolo a.C., da non conforndersi con la gend Petelia (Poetelia), anch'essa plebea ma molto più antica.
I Petelii usarono i nomi di Quinto, Lucio, Publio e Marco. I loro cognomina furono Capitolino e Spurio, quest'ultimo potrebbe indicare un'origine etrusca.