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

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

Вторая, менее распространенная версия, отсылает к греческому имени Кирик (Κύρικος) через его народные формы вроде Килик. В таком случае Киличенок — это «внук Кирика». Но эта гипотеза слабее: переход «р» в «л» в русских фамилиях от канонических имен встречается редко и обычно объясняется местным произношением, а не системным правилом. К тому же фамилии на -енков больше свойственны южнорусским и украинским землям, где тюркские заимствования в прозвищах были обычным делом.

Географически фамилия Киличенков (и Киличенкова) тяготеет к Курской, Белгородской, Воронежской областям, а также к востоку Украины — то есть к зоне бывшей «дикого поля» и казачьей колонизации. Именно там прозвище Килич, связанное с военным делом, имело все шансы закрепиться и передаться потомкам.

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