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