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

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

Фамилия явно севернорусского или центральнорусского происхождения. Суффикс -ин типичен для территорий, где был распространён «чейный» вопрос: в Новгородской, Вологодской, Костромской губерниях. Встречается она и сегодня, но крайне редко — носителей можно пересчитать по пальцам, большинство живёт в Поволжье и на Урале, куда переселенцы уходили в XVII–XVIII веках.

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