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

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

Встречается фамилия преимущественно в Курской, Белгородской, Воронежской областях, а также в восточных регионах Украины — там, где исторически смешивались украинские и русские фамильные модели. Носители фамилии могли быть как крестьянами, так и казаками, поскольку патронимы на «-енко» в XVII–XVIII веках активно использовались в казачьей среде. Социальный статус предка определить по фамилии сложно: «Кириченко» — это не прозвище по ремеслу, а указание на отца, поэтому предок мог быть кем угодно, от землепашца до священника.

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