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

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

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

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

Других версий происхождения, связанных с иноязычными корнями, у этой фамилии нет — она полностью укладывается в славянскую словообразовательную модель. Если и есть редкое совпадение с каким-либо топонимом, то оно вторично.