Фамилию Андрушеко стоит разбирать, начиная с суффикса, потому что именно он указывает на её географию. Окончание -ко характерно для украинской и белорусской ономастики, особенно для Правобережной Украины. В русской традиции такая фамилия выглядела бы как Андрушев, а здесь мы видим типичную уменьшительно-ласкательную или «сыновью» модель, распространённую в этих землях.

Основа — Андруш. Это народная, обиходная форма крестильного имени Андрей (от греческого «андрос» — мужчина, мужественный). В украинском и белорусском языках имя Андрей давало множество производных: Андрусь, Андрушко, Андруша. Фамилия Андрушеко образована от одной из таких форм через патронимический суффикс -енк(о), который в старину означал «маленький» или «сын». То есть Андрушеко — это буквально «сын Андруша» или «потомок того, кого звали Андруш».

Интересная деталь, которую редко встретишь в типовых справках: ударение в фамилии может падать как на второй, так и на третий слог. Если ударение Андруше́ко — это более старая, южнорусская или украинская норма, где суффикс -енко часто был безударным. Если говорят Андрушеко́ — это влияние восточноукраинских или даже русифицированных говоров, где ударение сместилось на окончание по аналогии с фамилиями вроде Шевченко́.

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

Правдоподобнее всего считать, что фамилия сложилась на территории современной Центральной Украины в XVII–XVIII веках, когда активно формировались фамилии на -енко. В отличие от северных русских земель, где преобладали суффиксы -ов/-ев, здесь предпочитали именно эту модель, которая со временем стала визитной карточкой украинской фамильной системы.