Фамилия Воистинова — редкий случай в русской ономастике, когда в основе лежит не имя, не прозвище и не профессия, а целое прилагательное из церковнославянского языка. «Воистинный» означало «истинный, верный, правый» — слово с явным книжным, а не бытовым оттенком. Скорее всего, Воистиным прозвали не просто честного человека, а ученика духовной семинарии, которому дали такую «говорящую» фамилию за набожность или строгость нрава. В семинарской среде было принято образовывать фамилии от отвлечённых понятий и церковных терминов — отсюда же пошли, например, Благовещенские, Преображенские или Любомудровы.

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

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