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

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

Географически фамилия Киритенков/Киритенкова не является широко распространённой. Её корни, судя по говорам и типу суффикса, тяготеют к югу России и к восточным областям Украины (Белгородская, Курская, Харьковская губернии). В этих краях была характерна замена конечного -ев на -ков, и фамилии на -енков встречаются часто. Интересная деталь: если бы фамилия образовалась от полного имени Кирилл, мы бы получили Кириллов или Кирильев. Вариант Киритенков показывает, что в быту предка звали именно уменьшительным именем — это говорит о неформальной, семейной обстановке, в которой прозвище закрепилось и передалось потомкам.

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