Gjennom det meste av Romas historie var Gnaeus et av de ti vanligste praenomina. Det var mindre vanlig enn , som var det sjette mest vanlige praenomina, og omtrent så ofte som , og Sextus. Selv om navnet ble benyttet av et mindretall av familiene i Roma, var det foretrukket av en rekke romerske , blant dem Cornelii, Domitii, Manlii og Servilii. Navnet ble gradvis mindre vanlig i keisertiden.