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

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

Фамилия фиксируется в основном в южнорусских и украинских областях, что косвенно подтверждает версию о лудильщике: в этих регионах было развито ремесленное лужение посуды. Суффикс нулевой, фамилия несклоняемая — такие формы чаще встречаются в среде казачества и мещанства, где прозвища закреплялись напрямую, без добавления фамильных суффиксов -ов или -ин.