C16: from Latin, from peregrīnārī to travel; see peregrine
Word Origin and History for peregrinate
v.
1590s, from Latin peregrinatus, past participle of peregrinari "to travel abroad, be alien," figuratively "to wander, roam, travel about," from peregrinus "foreign" (see peregrine).