Фамилия Кийченко образована от прозвища Кийчик. Согласно одной из версий, в его основе лежит слово «kijka», которое в переводе с фарси означает «повелитель». Возможно также, что прозвище Кийчик связано со словом «кий». В южных и западных диалектах это существительное имело значение «палка, трость, посох, жезл, костыль», в сибирских говорах — «палка, с помощью которой глушат рыбу подо льдом». Скорее всего, Кийчиком могли называть как рыболова, так и крестьянина, использующего в своем хозяйстве кий. Не исключено, что прозвище Кийчик носил страстный любитель игры в бильярд. Таким образом, потомок человека, обладающего прозвищем Кийчик, со временем получил фамилию Кийченко.