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