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