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

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

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

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