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