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

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

Географически фамилия редкая. По данным переписей, основное бытование — в Тверской, Псковской и Новгородской областях, а также на Урале, куда переселенцы принесли её в XVIII веке. Встречается и вариант Христининов, но он единичен и возник, вероятно, под влиянием фамилий на -ов от мужских форм имени Христин (редкое каноническое имя).

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