Фамилия Татаринова образована от прозвища Татарин, которое в XVI–XVII веках было распространено на Руси. Так могли назвать человека тюркского происхождения, выходца из Золотой Орды или Казанского ханства, а также того, кто внешне или по поведению напоминал татарина. Прозвище закреплялось за человеком, а его дети и внуки получали отчество-притяжательное: Татаринов сын, то есть сын Татарина. Со временем эта форма застыла и превратилась в фамилию. Женская форма Татаринова — это та же фамилия, но в исходном виде, поскольку в русской традиции фамилии женщин вплоть до XX века писались как притяжательные прилагательные.

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

История фамилии тесно связана с Казанью и Мещерой. Из этих земель происходит несколько родов Татариновых, и они не были однородны по происхождению. Одни служили по «городовому списку», другие входили в состав служилых людей, третьи жили в Казани как жильцы. Например, в 1568 году упоминается Семён Татаринова, жилец в Казани. Само звание «жилец» означало, что человек нёс службу при государевом дворе, но имел постоянное место жительства в городе. Такие люди составляли основу служилого сословия и часто владели поместьями.

Дворянские ветви Татариновых утверждены с 1580 года, когда они уже владели поместьями и входили в состав московского дворянства. Примечательно, что некоторые представители рода сохраняли знание тюркских языков. Так, Пётр Татаринова служил толмачом Посольского приказа в XV веке — это редкий случай, когда фамилия напрямую указывает на профессиональную востребованность её носителя. Толмачи, знавшие татарский, ногайский или турецкий, ценились высоко: без них не обходились ни переговоры, ни дипломатическая переписка. То, что Татариновы сохраняли язык, объяснимо их происхождением из Казани и Мещеры, где тюркская речь была привычной средой.

В написании фамилии встречается особенность: в старых документах фигурирует форма Татаринова и для мужчин, и для женщин. Это связано с тем, что в XVI–XVII веках фамилии ещё не устоялись, и одну и ту же семью могли записать по-разному. Окончательную форму «Татаринов» мужская ветвь получила позже, когда фамилии закрепились в документах как наследственные.