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

Прозвище Кришталь могли дать человеку по нескольким причинам. Самая прямая — род занятий: предок мог быть стеклодувом, мастером по изготовлению хрустальной посуды или торговцем стеклом. В XVIII–XIX веках на территории современной Украины (особенно на Волыни, в районе Костополя и Житомира) существовали стекольные мануфактуры, где работали целые династии. Другая, менее очевидная, версия — прозвище по внешности или характеру: «хрустальным» могли назвать человека с прозрачно-голубыми глазами, хрупкого телосложения или, наоборот, того, кто «звенит» голосом или походкой.

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

Интересно, что в написании фамилии иногда путают «и» и «ы» (Крышталенко) — это следы регионального произношения, где «кришталь» звучало твёрже, под влиянием южнорусских говоров. Однако литературная украинская норма закрепила вариант через «и».