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