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

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

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

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