A palavra peregrinar vem do «lat[im] peregrīno, as, āvi, ātum, āre, "peregrinar,viajar"; ver peregr-». Na entrada peregr- (elemento de composição) diz que se trata de «antepositivo, do lat[im] peregrī, peregrē, adv. "em país estrangeiro" e "por país estrangeiro", "de fora", prov[avelmente] de per + o locativo de ager [ ... ]; der[ivados] e comp[ostos] latinos: peregrīnus,a,um, "que viaja ao, para o estrangeiro, que vem do estrangeiro", peregrīno,as, āvi,ātum,āre, "peregrinar" (depoente peregrinor, āris, ātus sum, āri), peregrinatĭo, ōnis, "peregrinação"; em baixa época há uma f[orma] dissimilada pelegrīnus, que ocorre nas línguas român[icas]: it. pellegrino, fr. pèlerin, provç. pele(g)rin, cat. pelegrí; a partir de Tertuliano (c155-c220), aparece o adj. pereger (peleger) "que viaja ao estrangeiro", que sobreviveu em alguns dialetos it. e em provç., com o sentido pej. de "mendigo, miserável"; outros der.: peregrinŭlus dim., peregrinĭtas,ātis, "condição de estrangeiro", peregrinabundus,a,um, "que corre terras viajando"; a cognação vern. desenvolve-se desde o sXIV: peregrim, peregrinação, peregrinado, peregrinador, peregrinagem, peregrinante, peregrinar, peregrinável, peregrinense, peregrinidade, peregrinismo, peregrino».

O verbo peregrinar significa «andar em peregrinação por; ir em romaria» ou «andar por (terras distantes); viajar».

[Fonte: Dicionário Eletrônico Houaiss]