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

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

По суффиксу -ов- фамилия однозначно указывает на происхождение в центральной России или Поволжье, где эта модель господствовала. А вот -ин- в середине мог появиться из-за того, что первоначально отчество звучало как «Евдюлин сын», но позже его переосмыслили и добавили ещё один патронимический суффикс для ясности. Или же фамилию образовали сразу от прозвища Евдюлиный — то есть «принадлежащий Евдюле», а затем оформили по типу «чей?» — Евдюлинов.

Таким образом, предок носителя фамилии — скорее всего, человек по имени Евдоким, которого в быту звали Евдюлей. Никакого особого сословия или ремесла за этим не стоит: фамилия чисто патронимическая, распространённая среди крестьян и мещан. Встречается она нечасто, в основном на востоке европейской России, например в Кировской области и Татарстане. Однокоренные варианты — Евдюлин, Евдокимов, Евдохин — показывают, как по-разному дробилось одно и то же имя.