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

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

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

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

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