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