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

Самая прямая и правдоподобная версия: прозвище Фартуш образовано от слова «фартук» (передник). В украинских говорах слово «фартух» или «фартушок» было обиходным. Прозвище Фартуш мог получить портной, закройщик или человек, который постоянно носил фартук по работе — например, кузнец, пекарь, гончар или мельник. В ремесленной среде фартук был не просто одеждой, а профессиональным знаком.

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

Фамилия Фартушенко не относится к дворянским или княжеским — это типичная казацкая или крестьянская фамилия из центральной и восточной Украины. Её носители в XIX веке были записаны в Полтавской, Харьковской и Черниговской губерниях. В России фамилия встречается редко и почти всегда — у потомков переселенцев с Украины.

Интересная деталь: фамилия Фартушенко — не единственная в этом гнезде. В украинских метрических книгах попадаются Фартух, Фартушный, Фартушенко, Фартушняк. Все они восходят к одному корню, и все — к фартуку. То есть предки носителей фамилии Фартушенко с высокой вероятностью были мастерами, чья работа требовала передника, — кузнецами, пекарями или портными.