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

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

Менее вероятна, но возможна связь с личным именем. В древнерусских календарях имени Хреса нет, но в народной среде иногда усекали полные крестильные имена: например, Хрисанф мог превратиться в просторечное Хреса. Однако топонимическая версия выглядит убедительнее, так как фамилия встречается в основном в тех областях, где есть деревни с корнем «хрес» — в Псковской, Новгородской и Тверской губерниях. Там же бытуют однокоренные фамилии Хрестов, Хрестюков, Хресов, что подтверждает связь с местным говором.

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