Этимологический словарь Крылова
паломник
Образовано с помощью суффикса от корня, восходящего к слову пальма ; первоначальное значение "странник, вернувшийся из святых мест с пальмовой ветвью", ведь паломником называют богомольца, странствующего по святым местам, где растут эти диковинные для Руси деревья.