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

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

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

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

В любом случае, это не фамилия, возникшая случайно: за ней стоит осознанный выбор имени или прозвища, что делает её уникальной в ряду русских родовых имён.