Deriva dal cognomen tardo latino Peregrinus, oppure dal vocabolo pellegrino, inteso sia come "straniero" sia di "colui che ha fatto un pellegrinaggio", o infine dalla derivazione di un toponimo come ad esempio Pellegrina (VR), San Pellegrino (Lu) e San Pellegrino Terme.
Il cognome si attesta già dall'alto Medioevo e si diffonde grazie al Cristianesimo per rendere omaggio ai vari santi e beati omonimi.
Il cognome Pellegrini è diffuso in tutta l'Italia peninsulare. Pellegrin è tipico delle tre Venezie, in particolare del vicentino, padovano e veneziano. Pellegrina, molto raro, sembrerebbe tipico dell'alto udinese.
Il cognome Pelleri è 18299° nella regione Toscana Il cognome Pelleri è 4223° nella provincia di Cuneo Il cognome Pelleri è 37° nel comune di MONTEU ROERO (CN)