Фамилия Артышевская ведет начало от имени или прозвища, и у этой версии несколько ответвлений. Наиболее вероятная основа — тюркско-татарское обрядовое имя Артыш. В переводе оно означает «увеличение, прибавление»; так могли назвать ребенка, родившегося в многодетной семье. Другое значение того же имени — «можжевельник». В старину человек, живший по законам природы, сам представлял себя ее частью. Давая младенцу такое имя, родители хотели, чтобы природа воспринимала ребёнка как своего, чтобы к нему перешли полезные качества, которыми наделён избранный представитель растительного мира.

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

Есть и альтернативная версия, уводящая на север. В основе может лежать слово «артыштны» — с коми языка оно переводится как «прикинуть, подумать, сообразить, смекнуть». В таком случае основатель рода Артышевских был смекалистым, хитрым человеком, и прозвище закрепилось за ним как характеристика ума.

Не исключена и топонимическая версия: фамилию могли образовать от названия сибирского села Артышево. Переселенцы, покинувшие родные места, получали прозвание по имени покинутой деревни, которое затем оформлялось суффиксом -ск-.

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