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