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

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

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

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