Фамилия Голоднев образована от прозвища или некалендарного имени Голодень. Самая прямая версия — прозвище закрепилось за человеком, который часто голодал из-за бедности. Такое прозвище напрямую указывало на социальное положение предка, его нужду. Однако существует и противоположная, «охранительная» версия: родители намеренно давали ребенку имя Голодень, чтобы обмануть злые силы и отвести от него настоящий голод. Считалось, что с таким именем сын, наоборот, никогда не будет нуждаться в хлебе.

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

Интересно, что фамилия Голоднев встречается преимущественно в южнорусских регионах и на Средней Волге. Это наводит на мысль, что прозвище было особенно актуально в районах рискованного земледелия, где неурожаи и голодные годы случались чаще, оставляя след не только в истории, но и в фамилиях.