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

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

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

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

Фамилия редкая. Встречается в основном на западе России, в Беларуси и среди потомков переселенцев в Сибири. Сословно её носители могли быть как мещанами и крестьянами, так и представителями мелкопоместной шляхты — точных данных без генеалогического поиска по конкретному роду нет.