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

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

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