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

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

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

В дореволюционных метрических книгах фамилия встречается эпизодически, преимущественно среди крестьян и мещан. Дворянских родов с такой фамилией не зафиксировано — это указывает на её простонародное, бытовое происхождение. Встретить Хрестинина сегодня можно скорее в Воронежской, Ростовской областях или в Краснодарском крае, реже — на Урале и в Зауралье.