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

Есть и другая, менее распространённая версия: в некоторых диалектах «долуда» могло означать «бедняк» или «оборванец» — от «долу» (вниз, книзу) и «лудить» (бить, колотить), то есть буквально «опущенный», «приниженный». Однако первая версия — с болтуном — более правдоподобна, так как прозвища по характеру речи давали часто, а слово «долуда» именно в этом значении встречается в письменных источниках XIX века.

Географически фамилия Долудин (и, соответственно, Долудина) тяготеет к центральным и северным областям России — Вологодчине, Архангельской губернии, отчасти к Поволжью. Это не дворянская фамилия, а крестьянская или мещанская: прозвища такого типа редко закреплялись за высшими сословиями. Встречается она нечасто, что делает её ценной для генеалогии — носители фамилии, скорее всего, происходят из одного корня, а не из разных родов.

Таким образом, фамилия Долудина — это отчество от прозвища Долуда, которое, вероятнее всего, дали человеку с болтливым нравом. Предки носительницы этой фамилии были простыми людьми, жившими в северной или центральной части России, и фамилия закрепилась за ними не по имени отца, а по его личной характеристике.