Deriva dal cognomen tardo latino Peregrinus, oppure dal vocabolo pellegrino, inteso sia come "straniero" sia di "colui che ha fatto un pellegrinaggio".
Il cognome Pellegrinelli è lombardo, tipico della provincia di Bergamo.
Il cognome Pellegrinelli è 1185° nella regione Lombardia Il cognome Pellegrinelli è 186° nella provincia di Bergamo Il cognome Pellegrinelli è 3° nel comune di FIESSO UMBERTIANO (RO)