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