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

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

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