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

Первая и самая конкретная версия связывает прозвище Кич со словом «кичка». В словаре Даля «кичка» — это не только женский головной убор, но и войлочная прокладка под хомутом, подхомутник. Если прозвище пошло от этого ремесленного термина, то родоначальник Киченковых мог быть кучером, шорником или мастером по изготовлению конской упряжи. Вторая версия, тоже из Даля, тянет прозвище к глаголу «кичить» — «подавать кому повод гордиться, зазнаваться». Здесь смысл тоньше: Кичем могли прозвать не гордеца, а того, кто потакал чужой гордости, возможно, льстеца или угодника. Впрочем, в народной речи глагол мог иметь и более широкий оттенок — «чваниться, величаться», и тогда прозвище доставалось самому заносчивому человеку.

Обе версии имеют право на жизнь, но первая (ремесленная) выглядит чуть надежнее: прозвища от названий предметов быта и орудий труда в крестьянской среде встречались чаще, чем отвлеченные характеристики. Тем более что «кичка» — слово конкретное, осязаемое, а «кичить» — глагол редкий, диалектный, и вряд ли он был на слуху у всех.

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