Фамилия Агуленко построена по модели, типичной для восточных областей Белоруссии: к основе Агуль присоединили суффикс -енко, который в этой традиции указывал на потомка («чей?» — Агуленко, то есть сын Агуля). Сама основа Агуль — это акающий (южнорусский и белорусский) вариант прозвища Огуль.

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

Какая из версий верна для конкретного предка, сегодня не установить. Ясно одно: прозвище было употребительным в крестьянской и мещанской среде белорусско-украинского пограничья, где фамилии на -енко как раз и вытесняли более ранние формы именования. Фамилия Агуленко, таким образом, закрепилась как указание на родоначальника, которого в быту звали Агуль, — кем бы он ни был по ремеслу и характеру.