Версия 1

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

Согласно другой версии, в основе фамилии Деуленко лежит не прозвище, а мирское имя Деуля, которое восходит к диалектному нарицательному «деула» - «глупый человек». Очевидно, это имя относится к охранительным именованиям.

Согласно обычаю, существовавшему на Руси, подобные имена присваивались детям с целью отвращения злых сил. Для того, чтобы не искушать судьбу и отвести зло, детям давались имена со значением прямо противоположным тому, что ожидали или желали родители для детей. В данном случае, надеясь иметь умного мальчика, родители назвали его Деулей.

Однокоренные именования встречаются в документах начиная с XVII века. Так, в «Ономастиконе» Веселовского упоминается посадский человек Деулин Аким (1656 год).

Суффикс -енко указывает на украинское происхождение фамилии Деуленко.

Позже прозвище Деуля, для фамилии Деуленко.