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