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

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

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

Интересная деталь: фамилия Кириленкова сохранила двойную «индексацию» — сначала уменьшительное имя (Кириленко), потом притяжательный суффикс. Это редкий случай, когда человеку давали фамилию не по деду, а по отцу, чья фамилия уже была образована от имени. Такая цепочка (Кирилл → Кириленко → Кириленков → Кириленкова) делает фамилию наглядным примером того, как в России наслаивались разные ономастические традиции.