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

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