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

Менее очевидная, но более частотная версия — профессиональная. Кочерёжником, или кочергой, в украинских сёлах могли называть кузнеца, который ковал такие прутья, или истопника, постоянно возившегося с печным инвентарём. Учитывая, что печь была центром дома, а кузнец — уважаемым человеком, прозвище не несло уничижительного оттенка, а просто фиксировало занятие или внешность.

Фамилия Кочерюк записана в реестрах казаков Запорожской Сечи XVIII века — встречаются упоминания Кочерги и Кочерюка среди реестровых казаков Полтавского и Черниговского полков. Это говорит о том, что предки носителя фамилии могли быть вольными казаками, а не крепостными. В современной Украине фамилия распространена в Тернопольской, Хмельницкой и Ровенской областях, реже — в Беларуси и на Кубани, куда её занесли переселенцы.

Интересная деталь: в отличие от русских фамилий на -ов/-ев (Кочергин), украинская модель на -юк сохранила архаичную форму патронима — буквально «маленький Кочерга» или «сын Кочерги». Это значит, что первый носитель фамилии был сыном человека по прозвищу Кочерга, и со временем прозвище отца закрепилось за всем родом.