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

Менее вероятная, но возможная версия связывает Тертуху с диалектным словом «тертух» — так в некоторых областях называли упрямого, настырного человека, которого «трёшь-трёшь, а он не поддаётся». Здесь прозвище носило бы характер оценки характера, а не профессии.

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

В исторических документах фамилия не зафиксирована широко, что говорит о её позднем закреплении (вероятно, в XVIII–XIX веках) и локальном бытовании. В отличие от «ремесленных» фамилий вроде Кузнецов или Мельников, Тертухины не образовывали крупных родов — прозвище оставалось на уровне одного-двух поколений.