Фамилия Крестина восходит к слову «крест». Это слово легло в основу прозвища Крестин. Скорее всего, оно давалось человеку после обряда крещения. Таким образом, потомок человека, обладающего прозвищем Крестин, со временем получил фамилию Крестина.