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

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

Фамилия закреплялась на Руси с XV–XVI веков, когда в среде обеспеченных и влиятельных людей начали передаваться по наследству семейные именования. Под фамилией Татаринов известно несколько родов разного происхождения, в основном выходцев из Казани и Мещеры XVI–XVII веков. В дворянском звании с поместьями Татариновы утверждены с 1580 года. Примечательно, что некоторые представители рода сохраняли знание тюркских языков: Пётр Татаринов служил толмачом посольского приказа в XV веке, а Семён Татаринов значился жильцом в Казани в 1568 году. Эти факты подкрепляют основную версию: перед нами фамилия, возникшая в зоне активного русско-татарского взаимодействия, где этническая принадлежность или её восприятие играли важную роль в самоидентификации человека.