Версия 1

Фамилия Голоднюк ведет свое начало от прозвища Голодный. Вероятно, прозвище Голодный получил бедный человек, который нередко оставался голодным. Данное прозвище указывает на социальное положение предка.

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

В "Ономастиконе" С.Б. Веселовского упоминаются родственные именования: Голодный кн. Андрей Александрович Тростенский-Оболенский, 1520 г.; Голодуша Андрей Васильевич Аничков, 1498 г.

Позже прозвище Голодный, для фамилии Голоднюк.