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

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

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