Фамилия Кристутине звучит для русского уха непривычно, и это не случайно. Её основа и суффикс выдают происхождение, далёкое от славянской ономастики. Перед нами не исконно русская фамилия, а литовская или жемайтийская, причём в форме женского рода. В литовском языке фамилии мужчин и женщин различаются: мужская форма звучала бы как Кристутис (Kristutis) или Криступайтис (Kristupaitis), а женская образуется с помощью суффиксов -ė, -utė, -ytė. Кристутине — это типичная женская фамилия по мужу или отцу, где суффикс -ине (-inė) указывает на принадлежность: «жена или дочь Кристутиса».

Основа фамилии восходит к личному имени Криступас (Kristupas) — литовскому аналогу христианского имени Христофор. В переводе с греческого Христофор означает «несущий Христа». В Литве и соседних регионах (Жемайтия, Аукштайтия) имя было распространено благодаря католической традиции, а фамилии от него образовывали по местным моделям: суффикс -utis (уменьшительно-ласкательный) давал Кристутис, а затем и Кристутине.

Географически фамилия Кристутине почти не встречается за пределами Литвы, особенно в её северо-западной части (Шяуляйский, Тельшяйский уезды). В России она могла появиться в результате миграций литовцев в XIX–XX веках, но остаётся крайне редкой. Сословной принадлежности по такой фамилии не установить: её могли носить и крестьяне, и мелкие ремесленники, и дворяне, если речь о шляхетском роде. Единственное, что можно сказать с уверенностью: носительница фамилии Кристутине — женщина, а её предки по мужской линии носили фамилию Кристутис или Криступайтис и жили в литовскоязычной среде.