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

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

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

Не стоит путать Киличова с фамилией Киличев, которая может восходить к другому корню (например, к тюркскому «келечи» — «посол» или «проситель»). Киличов же почти однозначно отсылает к оружию. Если ваши предки носили эту фамилию, с высокой вероятностью среди них были либо конные воины, либо оружейники, жившие в зоне русско-тюркского пограничья в XVI–XVIII веках.