Полешко фамилия происходит от прозвища Poleshy. Poleshy прозвище происходит от глагола "polesovat", который находится в сибирских диалектов, имеет значение "зарабатывать себе на жизнь в лесу на охоте." Скорее всего, прозвище относится к так называемой «профессиональной» именования содержащей ссылку на деятельность человека. Вполне возможно, что прародитель занимался охотой или Полешко лесозаготовительных. Кроме того, часто получали прозвища и лесник, лесничий. Следует также отметить, что в диалекте Poleshim Орловской известный житель Лесной.
Позже Poleshy прозвище имя Полешко.