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

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

В документах Российской империи фамилия встречается в формах Кристиненко и реже Христиненко — с буквой «Х» на месте греческой «χ». Оба варианта считаются нормативными, хотя написание через «К» ближе к украинской фонетике, где звук [х] перед [и] смягчается и переходит в [к’] в некоторых говорах.

Социально фамилия почти наверняка принадлежала крестьянскому или казачьему сословию. Патронимы на -енко в массе своей закрепились за свободными сельскими жителями Гетманщины и Слобожанщины, а не за дворянами или мещанами. Географически Кристиненко — фамилия, характерная для Черкасской, Полтавской, Киевской областей, а также для юга России, куда переселялись украинские крестьяне в XVIII–XIX веках.

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