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

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

Менее распространённая версия связывает фамилию с диалектным словом «артище» — так в некоторых регионах называли мастера, умельца, человека с артистическим складом. Но эта гипотеза слабее: в украинских говорах такое слово не зафиксировано, а суффикс -енко почти всегда указывает на отчество, а не на род деятельности.

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

С точки зрения словообразования, фамилия Артищенко стоит в одном ряду с такими фамилиями, как Артющенко, Артемченко, Артюхов. Все они восходят к одному корню — имени Артемий, но различаются суффиксами и огласовкой.