Фамилия Голодышина образована от прозвища или мирского имени Голодыша. Это уменьшительно-ласкательная форма от «охранительного» имени Голод. Смысл таких имён был обратным: называя ребёнка Голодом или Голодышей, родители верили, что он никогда не узнает нужды — злые силы, услышав имя, оставят его в покое, ведь он уже «отмечен» бедой. Такой обычай был распространён в русских деревнях и служил своего рода оберегом.

Менее вероятно, что прозвище Голодыша дали взрослому человеку, который часто голодал или был очень худ. В пользу первой, «защитной» версии говорит то, что фамилия образована именно по ласкательной модели (суффикс -ыш-), а не по прямой описательной. Если бы речь шла просто о бедняке, скорее закрепилась бы форма Голодов или Голодных.

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