Фамилия Пристина образована от прозвища Приста. Оно, в свою очередь, образовано от глагола «приставать». Скорее всего, Пристой могли называть надоедливого человека. Однако в старину прилагательное «пристанный» использовалось как синоним слова «пристальный». В таком случае прозвище Приста мог получить внимательный, усердный, прилежный; неутомимый, настойчивый человек. Таким образом, потомок человека, обладающего прозвищем Приста, со временем получил фамилию Пристина.