Фамилия Кишенюк — яркий пример того, как украинская модель образования фамилий «съела» исходное прозвище, оставив нам лишь его словообразовательную оболочку. В основе лежит суффикс -юк, характерный для западноукраинских (волынских, подольских, галицких) фамилий. Он указывает на «малого», «сына» или «ученика» того, кто назван корнем. То есть Кишенюк — это буквально «маленький Кишен» или «сын Кишена».

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

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

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

Если выбирать между версиями, «карманная» (от кишеня) кажется наиболее правдоподобной: она бытовая, прозрачная и не требует привлечения экзотических тюркских корней. Однако без письменных источников XVI–XVII веков утверждать что-то наверняка нельзя — слишком много прозвищ утеряно вместе с живой речью.