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

Основа фамилии — мужское имя Артуш. Это народная, неканоническая форма имени Артур. В православных святцах имени Артур нет, поэтому в крестьянской и казацкой среде оно могло появиться как заимствование из западноевропейской традиции, скорее всего, через польское посредничество (польск. Artur). На Украине такие имена часто адаптировали с помощью уменьшительно-ласкательного суффикса -уш: Артур превращался в Артуша. Так домашнее прозвище закрепилось за детьми как фамилия.

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

География фамилии сегодня подтверждает её происхождение. По данным открытых баз, большинство носителей Артушенко сосредоточено в центральных и восточных областях Украины, а также среди потомков украинских переселенцев на Кубани и в Ставрополье. В России фамилия встречается значительно реже.

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