Potrebbe derivare da una forma patronimica genitiva del nome medioevale Perutello, una variante arcaica di Piero, Perutto.
Il cognome Perutelli, molto raro, è specifico della zona che comprende lo spezzino ed il carrarese.
Il cognome Perutelli è 11999° nella regione Toscana Il cognome Perutelli è 1160° nella provincia di Massa-Carrara Il cognome Perutelli è 340° nel comune di VEZZANO LIGURE (SP)