Фамилия Анчуленко — характерный пример украинской модели фамилий на -енко, которая исторически означала «сын» или «потомок». В украинской ономастике суффикс -енко — один из самых продуктивных, особенно на Левобережной Украине, в Полтавской, Черниговской, Киевской и Харьковской губерниях. Поэтому с высокой вероятностью предки носителя фамилии происходят именно оттуда.

Основа фамилии — Анчул. Это краткая форма от крестильного имени Антон (церковное Антоний) или, реже, от Ананий. В украинской народной традиции имена часто усекали и смягчали: Антон превращался в Антюх, Антюш, Анчук, Анчул. Вариант Анчул мог возникнуть под влиянием польского или белорусского произношения, где сочетание «нт» давало «нч». Именно редкий суффикс -ул в основе выдает региональный говор: в Черниговской и прилегающих районах Брянщины и Гомельщины такие формы — Анчул, Антул — фиксировались как паспортные имена еще в XIX веке.

Менее вероятно, но возможно, что Анчул — это прозвище, связанное с глаголом «анчулить» (в некоторых говорах — «ныть, приставать» или, наоборот, «шалить»). Однако в случае с фамилией на -енко первичным почти всегда оказывается личное имя, а не прозвище. Если бы прозвище было основой, фамилия скорее имела бы форму Анчуленков (русский вариант) или осталась без суффикса (Анчул).

Интересно, что фамилия Анчуленко встречается реже, чем Антоненко или Анчуков. Таким образом, Анчуленко — это не просто «сын Антона», а «сын Антона, которого в семье называли ласково и по-своему: Анчул».