Фамилия Анголенко — характерный пример украинской модели фамилий на -енко, которая в XVI–XVII веках распространилась на Поднепровье и в Запорожской Сечи. Суффикс -енко означал «чей-то потомок», «сын» или «ученик», поэтому Анголенко буквально понималось как «сын Ангола». В основе лежит имя Ангол — диалектный, народный вариант христианского имени Ангел или Ангелий.

Имя Ангел восходит к греческому angelos — «Божий вестник». В православных святцах известно несколько святых покровителей этого имени: мученик Ангелий (день памяти — 10 ноября), Ангелис (14 сентября) и Ангель (16 декабря). В народной среде греческое «ангел» часто упрощалось до форм вроде Ангел, Ангол, Ангель. Такая замена «е» на «о» под влиянием акающих говоров или просто как местное произношение — не редкость для южнорусских и украинских территорий.

Фамилия Анголенко — не единственная в своём словообразовательном гнезде. Параллельно бытуют Ангеленко, Ангелов, Ангельский. Но именно вариант с «о» в корне выдаёт живую устную традицию: в документах XVII–XVIII веков фамилии записывали со слуха, что закрепило диалектную форму. Судя по географии, Анголенко чаще встречается в центральных и восточных областях Украины, а также среди потомков запорожских казаков, переселявшихся на Кубань.

Сословно это фамилия крестьянская и казачья: в реестрах Войска Запорожского нередки прозвища и фамилии от имён, данных при крещении. Никакого отношения к стране Ангола корень не имеет — совпадение случайное, возникшее в эпоху, когда об африканской колонии в украинских сёлах не слышали.