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

Интересно, что в русской традиции имя Голодный могло быть и оберегом. Родители, опасаясь за здоровье младенца, нарекали его «плохим» именем — чтобы злые духи не позарились на ребёнка и он вырос сытым и крепким. Так что в основе фамилии может лежать не реальная бедность, а наоборот — забота о будущем благополучии.

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

Среди известных носителей — Алексей Васильевич Голоднов (1925–2006), пулемётчик, гвардии рядовой, Герой Советского Союза. Его биография — пример того, что фамилия, этимологически связанная с голодом, досталась человеку, прошедшему войну и дожившему до глубокой старости.