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

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

Фамилия Артюшевский фиксируется преимущественно на западе и юге России, а также в Беларуси и на Украине, что подтверждает её связь с региональными особенностями словообразования. Суффикс -ский в сочетании с основой на -ев- указывает на шляхетские или казачьи корни, хотя точное место и время возникновения фамилии установить трудно: процесс становления фамилий у славян растянулся на несколько столетий, с XVI по XIX век. Тем не менее, Артюшевские — это яркий пример того, как простое народное имя превратилось в устойчивый родовой знак, сохранивший память о предке.