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

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

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

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

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