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

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

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

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