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

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

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

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

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