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

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

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

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

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

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