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

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

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