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

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

Интересно, что в украинской ономастике эта модель встречается довольно часто: достаточно вспомнить фамилии типа Гришко, Ивашко или Петрушко. Однако Пелешко выделяется тем, что в основе лежит не крестильное имя, а именно прозвище, связанное с внешностью. Это говорит о том, что прозвище оказалось настолько цепким, что со временем полностью заменило наследственное имя — сначала в повседневном общении, а затем и в официальных документах.

С точки зрения географии, фамилия Пелешко наиболее характерна для западных и центральных регионов Украины, хотя встречается и за её пределами. В России её носители обычно имеют украинские корни, что подтверждает происхождение фамилии именно с территории современной Украины.