Фамилия Хрестин произошла от личного имени или прозвища Хрестя. Чаще всего за этим прозванием стоит одно из двух крестильных имён: Христиан (в переводе с древнегреческого — «христианин») или Христофор («несущий Христа»). Оба имени в народной среде легко сокращались до короткой и удобной формы Хрестя, которая и легла в основу фамилии.

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

Отдельно стоит упомянуть диалектное слово «хрест» — так в некоторых говорах называли крестьянина. Если прозвище связано с ним, то оно подчёркивало социальное положение основателя рода: он был земледельцем, простым сельским жителем. Таким образом, в одном коротком прозвище могли соединиться и вера, и труд, и сословная принадлежность.

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

Что касается написания: начальное «хр» вместо более привычного «кр» — не ошибка и не опечатка. Это следствие северорусского или южнорусского «цоканья» и особенностей местного произношения, где звук [к] перед некоторыми гласными переходил в [х]. Поэтому фамилии Хрестин и Крестин — родственные, различающиеся лишь региональной манерой выговора.

Сословной принадлежности первых Хрестиных мы точно не знаем, но, судя по диалектной основе и простоте формы, это была крестьянская или посадская среда. Фамилия не относится к числу дворянских или книжных, она выросла из живой народной речи.