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

Имя Кристина в России встречалось редко, гораздо чаще — в католических странах, особенно в Польше. Поэтому географически фамилию Кристиневич стоит связывать с западнославянскими землями, прежде всего с территорией современной Польши, Беларуси и Украины, где католическое влияние было сильным. Суффикс «-евич» — типичный для польской и белорусской ономастики патронимический формант, указывающий на происхождение («сын Кристины»). В польском языке аналогичная фамилия звучала бы как Krystynowicz или Krystyniewicz.

Таким образом, основатель рода Кристиневич, скорее всего, был поляком или жителем польско-литовского пограничья. Со временем фамилия закрепилась за потомками, и её носители могли расселиться по территории бывшей Речи Посполитой, а затем и по Российской империи.