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

Скорее всего, мы имеем дело с ошибкой писаря или переписчика. В XIX веке при оформлении документов фамилии часто записывали на слух, и малознакомое слово могли исказить до неузнаваемости. Исходной формой могла быть, например, фамилия «Андрущенко» — украинская фамилия от имени Андрей (через форму Андруш). Если букву «н» пропустили или прочли как «е», получилось «Аедрущенко». Другая версия — замена редкого корня «Едр-» (от прозвища Едра, что в диалектах могло означать «крупный, ядрёный») на «Аедр-» под влиянием акающего произношения. Но и тут прямая связь сомнительна: суффикс «-ущенко» типичен для украинских фамилий (как в Павлющенко, Гаврилющенко), а основа «Едр-» для них нехарактерна.

Модель образования фамилии — типичная украинская: суффикс «-енко» (указание на потомка или мастера) с интерфиксом «-ущ-», который часто добавляли к основам на согласный. Если бы исходное имя или прозвище звучало как «Аедруш» (гипотетически), то фамилия означала бы «сын Аедруша». Но в реальных источниках такое имя не зафиксировано.

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