Фамилия Ануленко — характерный пример украинской фамилии, образованной по самой распространённой в этой культуре модели. Суффикс -енко в буквальном смысле означает «маленький» или «сын». Изначально Ануленко — это «сын Анула». Ударение в фамилии, скорее всего, падает на второй слог: Ану́ленко.

Вся сложность и интерес фамилии — в основе Анул. Это не каноническое имя, а его просторечная, бытовая форма. Скорее всего, перед нами один из вариантов крестильного имени Иоанн (в русской традиции — Иван). Украинская народная речь часто редуцировала начала имён: Иван мог превратиться в Ван, а от него — в Анул по аналогии с другими именами. Другой, менее вероятный, вариант — происхождение от имени Анулий (от лат. «аннулюс» — «кольцо»), но это имя встречалось редко, тогда как Иван было самым массовым.

Таким образом, Ануленко — это фамилия, указывающая на родство с человеком, которого в быту звали Анулом. По социальному происхождению носители фамилии, как правило, были крестьянами или казаками на территории современной центральной и восточной Украины. Фамилии на -енко окончательно закрепились у непривилегированных сословий в XVII–XVIII веках, поэтому глубокой боярской или дворянской истории у Ануленко, скорее всего, нет.

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