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

Фамилия Артюенко не встречается в старых реестрах запорожских казаков XVII–XVIII веков, что косвенно указывает на её более позднее оформление. Скорее всего, она закрепилась в XIX веке в среде крестьянства или мещанства, когда фамилии на -енко уже стали массовым явлением. Географически фамилия тяготеет к северным и центральным областям Украины (Черниговская, Полтавская, Киевская), где суффикс -енко традиционно доминировал.

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