Кихтенко фамилия происходит от прозвища Kihtya. Kihtya прозвища восходит к польской kichac слово -. "Чихать". Вероятно, так называемые больные, постоянно чихает человек По другой версии, на основе этого семейства является украинское слово "kihkati" - "смеяться" или белорусский "kіhats" - "хихикать". В этом случае прозвище Kihtya мог получить веселый человек.
Позже Kihtya прозвище имя Кихтенко.