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