Фамилия Голудина — редкий случай, когда притяжательный суффикс -ин намертво сросся с основой, а ударение окончательно закрепилось на втором слоге. В русских фамилиях на -ин обычно ударение падает на суффикс (Голу́дин), но здесь — Голуди́на, что выдает женскую форму фамилии, застывшую в родительном падеже или просто закрепившуюся в бытовом произношении. Чаще всего такую фамилию носили в южнорусских и украинских говорах, где ударение подвижно и склонность к окончанию -а встречается чаще.

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

Интересно, что фамилия не имеет отношения к голубям или голубому цвету — это народная этимология, которую часто предполагают на слух. На письме путаница с «голубь» возникает редко, потому что в фамилии нет буквы «б». Однако в старых переписях могли записать и «Голубина» (от голубь), и «Голудина» (от голуда), так что при поиске в архивах стоит проверять оба варианта.

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

В современной России фамилия редкая. Носителей — не более нескольких сотен человек, большая часть живёт в Белгородской и Ростовской областях. Встречается и вариант Голудин (без окончания -а), но он ещё реже.