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