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

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

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

Сама фамилия Артишевская — женского рода. В исторических документах мужчины носили бы форму Артишевский. Географически такие фамилии чаще всего встречаются в западных регионах Украины и в Польше, что косвенно указывает на ареал распространения исходного имени. Точное время возникновения рода назвать сложно — фамилии этой модели активно формировались в XV–XVII веках среди шляхты и зажиточных крестьян, но окончательный ответ может дать только глубокое генеалогическое исследование конкретной семьи.