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

Есть и другая, охранительная, версия. В некоторых говорах «деулой» называли глупого, недалекого человека. Родители, желая уберечь сына от такой участи, могли назвать его Деулой «от обратного» — в надежде, что ребенок вырастет умным и прозорливым. Это старинный народный обычай: давать имя с противоположным значением, чтобы обмануть злые силы.

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

В «Ономастиконе» академика Веселовского зафиксирован посадский человек Аким Деулин, живший в 1656 году в Казани — регионе, где пересекались славянские и тюркские традиции. Это одна из ранних документальных записей фамилии. Позднее фамилия встречается в документах XIX — начала XX века: например, в Книге памяти Республики Башкортостан отмечены жители села Петровка Зилаирского района Деулин Осип Иванович (1882 года рождения) и Деулин Иван Родионович (1883 года рождения). В документах Мурманской области значится Деулин Моисей Афанасьевич (1876 года рождения), который проживал в Челябинской области, в деревне Кужакуль Ялано-Катайского района.

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