Версия 1

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

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

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