Вероятно, в основе данной фамилии лежит прозвище Кич (или Кича). По одной из версий, оно восходит к слову «кичка» - «войлочная прокладка под хомутом; подхомутник». В таком случае можно предположить, что основатель рода Киченко был кучером или мастером по изготовлению упряжи. Поэтому не исключено, что родоначальник Киченко был портным. Согласно еще одной гипотезе, фамилия Киченко ведет свое начало от прозвища Кичень, в основе которого лежит аналогичное диалектное нарицательное. Кичнем в псковских и тверских говорах называли гордого человека. Так и прозвище Кич закрепилось за человеком в качестве наиболее употребительного именования, а со временем легло в основу фамилии Киченко. Таким образом, потомок человека, обладающего прозвищем Кич, со временем получил фамилию Киченко.