Фамилия Агуленко образовалась от прозвища Агуль, которое является акающим вариантом прозвища Огуль. По одной из версий, оно произошло от глагола «огуливать», то есть «гулять и ходить вокруг, околицей, обходить, кружить, избегать». Вполне возможно, что это прозвище употреблялось в переносном значении по отношению к нерешительному, робкому человеку. Возможно также, что в основу прозвища легло слово «огул», которое в прошлом употреблялось для обозначения некой совокупности. С развитием торгово-денежных отношений на Руси это слово приобрело дополнительное значение – «опт». Соответственно, основоположник рода Агуленко мог быть торговцем. Наконец, не исключено, что прозвище Агуль может быть связано с белорусским словом «агул», которое переводится как «гурт», то есть овечье стадо, загон для овец. В таком случае Агулем могли называть погонщика скота или зажиточного человека, имевшего в собственности большое поголовье овец. Так и прозвище Ашуль закрепилось за человеком в качестве наиболее употребительного именования, а со временем легло в основу фамилии Агуленко. Фамилия Агуленко образовалась путем присоединения к прозвищу Агуль суффикса –енко. Такая модель характерна для восточных областей Белоруссии.