Фамилия Голенюк — классический пример украинской модели фамилии на -юк. Суффикс -юк (наряду с -ук, -чук) в украинской ономастике указывал на родство по мужской линии: «Голенюк» — это «Голенев сын», «сын Голеня». Такой суффикс активно использовался на Правобережной Украине, Волыни и в Подолье, особенно в XVI–XVII веках. Если бы фамилия была русской, она скорее оформилась бы как Голенев, но суффикс -юк однозначно выдает украинское происхождение.

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

Встречается и версия, что Голенюк — это вариант фамилии Голенчук или Голеняк, где корень тот же, а суффиксы различаются по региону. Но именно форма на -юк закрепилась на западе и юго-западе Украины. В документах XVIII–XIX веков фамилия Голенюк хорошо прослеживается среди казацких и крестьянских родов Киевской и Подольской губерний — сословно это были преимущественно свободные сельские жители, а не дворяне.

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