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

Форма на -ский/-ская в Польше, Литве и на западе России исторически указывала на владение землёй или поместьем, поэтому фамилия могла быть дворянской или шляхетской. Но со временем её получали и крестьяне, переселившиеся из деревни с соответствующим названием. Так что знатное происхождение не обязательно.

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

Фамилия редкая, поэтому её носители, скорее всего, сосредоточены в узком регионе. Если искать исторические корни, логично обратить внимание на западные области России, Украину или Беларусь — там фамилии на -ский встречаются чаще всего. В метрических книгах XIX века Артиховские могли записываться как мещане или крестьяне, но точных данных без генеалогического поиска не найти.