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