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

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

Скорее всего, основатель рода Артюшатских происходил из рабочей или крестьянской среды. В документах XVIII–XIX веков такие фамилии на -ский, вопреки распространенному мнению, не всегда были дворянскими: их часто давали крестьянам, переселенным из одного поместья в другое, или духовенству по названию прихода. Но в случае с Артюшатским отчетливо видна народная основа — имя Артюша, а не книжное Артемий, что указывает на простое происхождение носителей.

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