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

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

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

Географически фамилия редкая. В дореволюционных переписях Долодуевы встречаются в основном в Вологодской и Архангельской губерниях, а также среди переселенцев в Сибири. Это подтверждает связь с северной традицией прозвищ. Никаких знатных родов или дворянских гербов с этой фамилией не связано — перед нами типичная крестьянская или ремесленная фамилия, образованная от бытового, чуть ироничного прозвища.