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

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

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

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

Интересно, что однокоренные фамилии — Голодный, Голоднов, Голодаев — появились по той же логике, но с разными суффиксами. Голодов стоит в этом ряду как самый нейтральный и распространённый вариант, без региональных суффиксальных особенностей вроде «-их» или «-ский».