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

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

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

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

Если вы ищете свои корни, стоит обратить внимание на приходские книги Вологодской и Вятской губерний. Там фамилия фиксируется с конца XVIII века. В современной России Ортюховы встречаются нечасто — это редкая, но устойчивая фамилия, сохранившая в себе отпечаток древнего говора.