Фамилия Полешова хранит память о прозвище дальнего предка — Полеш. Это прозвище, как и сама фамилия, имеет несколько версий происхождения, и каждая из них рисует разный портрет возможного родоначальника.

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

Вторая версия отсылает к сибирским говорам, где существовал глагол «полесовать» — промышлять в лесу, охотиться. Тогда Полешем называли зверолова, лесного охотника, человека, чей промысел был связан с тайгой. Нередко такое прозвище закреплялось и за лесничим, лесным смотрителем, который знал каждый уголок своего участка.

Существует и третья, менее очевидная гипотеза. В синагогах Восточной Европы коридор, ведущий к молитвенному залу, называли «полиш». Если прозвище восходит к этому слову, фамилия Полешова имеет еврейские корни. Её мог получить потомок служителя синагоги или человек, который часто и подолгу молился в этом коридоре.

Какая из версий правдоподобнее? Скорее всего, первая или вторая: славянская основа прозвища встречается чаще, а связь с лесным краем или лесным ремеслом естественна для русского ономастикона. Версия с «полишем» возможна, но она более экзотична и опирается на узкий круг носителей.

Сама фамилия образована по простой и распространённой модели: к основе Полеш добавился суффикс -ов, а затем и окончание -а, указывающее на женскую линию рода. Так потомки человека по прозвищу Полеш со временем стали Полешовыми, и это имя, передаваясь из поколения в поколение, по сей день сохраняет память о своём происхождении. Нельзя сказать, что фамилия была широко распространена, но там, где она встречается, она несёт в себе отпечаток либо лесного края, либо лесного промысла предков.