Фамилия Аниушенко — яркий пример украинской модели фамилий на -енко, которая в XVII–XVIII веках стала самой массовой на Левобережной Украине. Суффикс -енко исторически означал «сын» или «потомок» (как польское -ич или русское -ов). То есть Аниушенко — это буквально «сын Аниуша» или «маленький Аниуш».

В основе фамилии лежит имя Аниуш — это западноукраинская или польская форма канонического имени Иоанн (Иван). В польском языке имя Jan (Ян) дало уменьшительные Janusz, a также Anusz. Украинская традиция добавила к этому корню свой суффикс, и получилось Аниуш — народный вариант того же Ивана. Таким образом, Аниушенко — это тот же Иванов или Янкович, но в украинском звучании.

Интересно, что фамилия Аниушенко почти не встречается в центральной и восточной Украине, где преобладали формы Иваненко или Иващенко. Её ареал — западные области, особенно Волынь, Подолье и Галичина, где было сильно польское влияние на антропонимию. В России фамилия редкая и встречается в основном у потомков переселенцев с Украины XIX — начала XX века.

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

Сословно носители фамилии относились к казачеству или крестьянству: в Речи Посполитой, а затем в Российской империи фамилии на -енко не носили дворяне (у тех были -ский или -ович). Так что предки Аниушенко были, скорее всего, свободными сельскими жителями или казаками, а не крепостными — на Правобережье Украины крепостное право было слабее, и многие сохраняли личную свободу.