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

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

В этимологическом словаре русских фамилий Б. Унбегауна эта фамилия не упоминается, что подтверждает её редкость. Она не входит в число массовых крестьянских или дворянских фамилий центральной России. Скорее всего, Долудины — выходцы из северных или северо-восточных областей, где диалектное слово «долуда» было в ходу. В документах XVII–XVIII веков фамилия встречается единично, в основном среди посадских людей и крестьян.

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