Фамилия Криштаненко — один из характерных примеров украинской модели фамилий на -енко, которая в XVII–XVIII веках была особенно распространена на Левобережной Украине и в Слобожанщине. Суффикс -енко в украинской ономастике обычно указывал на потомка, сына: Криштаненко — «сын Криштана». В отличие от русских фамилий на -ов/-ев, которые часто фиксировали принадлежность отцу, украинские фамилии на -енко сохраняли связь с личным именем или прозвищем отца в более прямой форме.

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

Географически фамилия Криштаненко тяготеет к центральным и восточным областям Украины — Полтавщине, Черкасщине, Киевщине, а также к южным регионам, куда в XIX веке переселялись украинские крестьяне. В России фамилия встречается редко и чаще всего у потомков украинских переселенцев. Интересна особенность ударения: в большинстве случаев оно падает на второй слог — Кришта́ненко, но в некоторых семьях сохраняется ударение на первый слог — Кри́штаненко, что может указывать на разную диалектную основу.

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