Dovrebbe derivare dal nome della frazione di Rocca d'Arce chiamata appunto Fraioli, il cui nome dovrebbe a sua volta derivare dal nome di Fregellae, Frajelle in epoca medioevale nome dell'antica oppidum volsca situata dove oggi sorge Rocca d'Arce.
Il cognome Fraioli è tipicamente laziale, del frusinate in particolare e a Roma. Fraiola e Fraiolo, quasi unici, sono probabilmente dovuti ad un errore di trascrizione del precedente. Frajoli, ormai quasi scomparso, è una forma arcaica.