Основой фамилии Паличева послужило мирское имя Паля. Фамилия Паличева восходит к крестильному мужскому имени Павел, которое в переводе с греческого означает «маленький». В основу фамилии легла одна из просторечных форм этого имени – Паля. Таким образом, потомок человека, обладающего именем Паля, со временем получил фамилию Паличева.