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

Разберёмся по порядку. В основе лежит прозвище или некалендарное имя Пелиш. Это уменьшительная форма от Пелих, Пелихан или Пелишко. Все они восходят к диалектному глаголу «пелить» — в разных говорах он означал «колоть, расщеплять, пилить», а иногда и «бить, сечь». Человек, который занимался колкой дров или работал пильщиком, легко получал прозвище Пелих, а его сын становился Пелиховым. Но в фамилии Пелишуков мы видим другую модель: не -ов, а -уков.

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

Таким образом, версия происхождения одна и довольно прозрачная: предок был либо пильщиком, либо человеком с крутым нравом (от «пелить» в значении «бить»), а сама фамилия сформировалась на стыке украинской и русской традиций. Географически фамилия редкая, встречается точечно — в основном в Курской, Белгородской областях и в приграничных районах Украины. Никаких дворянских родов с такой фамилией не известно — это крестьянская, ремесленная фамилия, которая никогда не была массовой.