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