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

Такая модель характерна для украинской и южнорусской традиции, где фамилии в форме чистого имени (Ганна, Мария, Оксана) встречаются чаще, чем в северных областях. Поэтому логично предполагать, что предки носителей фамилии Кристина происходят с территории современной Украины, юга России или Беларуси. В официальных документах Российской империи фамилия могла закрепиться за одним родом, где мать-вдова или мать-одиночка носила имя Кристина, и её дети пошли записанными по ней — в эпоху, когда фамилии ещё не были жёстко закреплены за всеми сословиями.

Есть и более прозаичная версия: фамилия могла возникнуть как уличное прозвище. Если в деревне жила женщина по имени Кристина, её мужа или детей могли называть «Кристина» для краткости — так же, как звали «Иванами» или «Петрами» целые семьи. Со временем прозвище закрепилось как наследственное имя рода.

Интересно, что фамилия Кристина не имеет «мужского» варианта на -ин или -ов, как, например, Марьин или Петров. Это делает её заметной на фоне типичных русских фамилий и подчёркивает её южное или западнорусское происхождение. В польской и чешской среде такая же форма фамилии (Kristina) тоже встречается, но там она могла возникнуть из латинской записи имени в церковных книгах.

Дворянских корней у фамилии нет — в родословных книгах она не фигурирует. Это фамилия крестьянская или мещанская, что типично для матронимов: они редко встречались у высших сословий, где фамилии передавались строго по отцу. Сегодня носители фамилии Кристина рассеяны по всей России и Украине, но наибольшая концентрация — в западных областях Украины и в Краснодарском крае.