Фамилия Палешев образована от именования Палеш, которое, предположительно, представляет собой вариант имени Павел. Имя Павел в переводе с латинского на русский язык означает «маленький». Среди покровителей этого имени можно выдеолить одного из самых известных в христианском мире апостолов, который также назвался «апостолом язычников» Апостола Павла.