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

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

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

С географической точки зрения фамилия Истинина встречается нечасто, рассеяна по разным областям России, без ярко выраженного «гнезда». Это косвенно подтверждает, что она могла возникать в разных местах независимо — от местных форм имени Истина. В дореволюционных метрических книгах можно найти записи о крестьянах и мещанах с этой фамилией, что говорит о её простонародном происхождении, без связи с дворянскими родами.

Коротко: предки носителей фамилии Истинина, скорее всего, звались Истинами — по имени, данному при рождении, а не по добродетели. Фамилия старая, но не аристократическая, и её главная загадка — в кажущейся прозрачности, которая обманчива.