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

В основе лежит имя Андон или Андо — это народные, разговорные варианты крестильного имени Андрей. На юге России и в Украине имя Андрей часто сокращали до Андо, а затем добавляли суффикс -юк, чтобы образовать отчество: Андоюк — «сын Андоя». Когда же понадобилось обозначить следующее поколение, к уже готовому отчеству приставили -енко, получив Андоющенко — «сын Андоюка». Таким образом, фамилия буквально означает «внук Андрея».

Географически фамилия тяготеет к центральным и восточным областям Украины, особенно к Полтавщине и Черкасчине, где фамилии на -енко особенно распространены. Встречаются единичные носители и в приграничных районах России, что объясняется переселениями крестьян в XIX веке. Сословно предки Андоющенко, скорее всего, были казаками или крестьянами — в среде дворянства и духовенства такие «двойные» фамилии почти не встречались, там предпочитали более простые модели на -ов или -ский.

Интересная деталь: написание фамилии через «ю» (Андоющенко, а не Андоященко) указывает на то, что в говоре предков звук [о] перед [ю] смягчался, либо что фамилия записывалась на слух уже после того, как имя Андо перестало употребляться. Это делает её ценным лингвистическим свидетельством живой речи украинских диалектов XIX века.