Фамилия Лекалова — женская форма, мужская — Лекалов. В её основе лежит прозвище или мирское имя Лекал. Обычно так называли мастера, который делал лекала — деревянные шаблоны для кроя обуви, одежды или фасонные детали в литейном и столярном деле. Профессия лекальщика требовала высокой точности, поэтому прозвище могли дать аккуратному, дотошному человеку.

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

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

Географически фамилия тяготеет к центральным и северным областям России — Вологодчине, Костромской земле, а также к Уралу, где в XIX веке активно работали мастера-лекальщики на заводах. Встречается и вариант Лекалев — с тем же корнем, но с иной суффиксальной огласовкой.

В дворянских родословных книгах Лекаловы не значатся — это фамилия ремесленная, крестьянская или мещанская. Владелец фамилии мог быть потомственным обувщиком, портным или токарем.