Фамилия Андрусенко — яркий пример восточноукраинской модели образования фамилий. Суффикс -ЕНКО, характерный для Поднепровья и Левобережной Украины, указывает на происхождение из этих земель. В основе фамилии лежит мирское имя Андрос — просторечная, народная форма канонического имени Антроп. Это имя, в свою очередь, восходит к древнегреческому прилагательному «эутропос» (εὔτροπος), что означает «благонравный», «с добрым нравом». Таким образом, Андрусенко — это буквально «потомок Андроса», человека с таким прозвищем или нецерковным именем.

Важно отметить, что имя Антроп в православных святцах встречается редко, а его народная форма Андрос была гораздо более употребительной в быту. Это типичная ситуация для русской и украинской антропонимии: полное церковное имя заменялось более привычным для слуха вариантом. По той же модели образованы фамилии Андросов, Андрощук, Андрущенко.

В отличие от фамилий на -ов/-ев, которые фиксировали принадлежность главе семьи (обычно отцу), суффикс -ЕНКО в XVII–XVIII веках выполнял функцию указания на потомка, сына. Это делает фамилию Андрусенко не просто «именной», а подчёркивающей семейную преемственность. Среди носителей фамилии нередко встречались запорожские казаки — в реестрах Войска Запорожского есть записи об Андрусенках, что подтверждает её распространение в казацкой среде. Сословных ограничений фамилия не имела: её могли носить и крестьяне, и мещане, и духовенство.