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

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

Географически фамилия Киченков встречается в основном в центральных и южных областях России, а также на Украине — в Черниговской, Полтавской и Харьковской губерниях, что подтверждает её связь с украинским суффиксом -енк-. Встречаются также варианты написания с одной «н» — Киченков, что не меняет смысла, но может указывать на разную запись при переписи.

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