They probably didn't call each other pilgrims - I believe the name for them wasn't invented yet. They probably called each other friend, by their name, or by their state in their little groups....
A pilgrim is a person who travels to a sacred place for religious reasons. Or someone who travels on long journeys. This is a good term for the Pilgrims who were seeking a place of religious safety...