Понятие «паломник» происходит от слова «пальмовник», что является переводом соответствующего латинского слова. Им первоначально называли богомольцев – участников крестного хода в Святой Земле в праздник Входа Господня в Иерусалим (иначе этот праздник называется еще Неделя ваий, или, в русской православной традиции, Вербное воскресенье). Впоследствии паломниками стали называть богомольцев, путешествующих не только в Иерусалим, но и к другим христианским святыням.
Несмотря на кажущуюся внешнюю схожесть паломничества с экскурсионным туризмом, внутренняя их суть весьма различается: в то время, как экскурсионный туризм имеет своей целью посещение интересных мест, паломничество предполагает предварительную духовную работу, «очищение души», перед посещением «святыни». Однако часто паломничество подменяется экскурсионным туризмом, когда людей просто проводят по «экскурсионным объектам», без предварительной внутренней, духовной, подготовки.