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

Что такое «Рекал»? Самая прямая версия — от глагола «рекать», то есть «говорить, изрекать, сказывать». В древнерусском языке «реку» значит «говорю». Отсюда прозвище Рекало могли дать говорливому, красноречивому человеку, возможно, сказителю или балагуру. В говорах встречается и слово «рекало» в значении «говорун, краснобай». Менее вероятна, но возможна связь с диалектным «рекать» в смысле «греметь, издавать гулкий звук» — тогда прозвище могло относиться к человеку с громким голосом.

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

Фамилия редкая. Встречается в основном в Пермском крае, на Урале и в Сибири — там, где оседали переселенцы из северных и центральных областей России. В дореволюционных переписях Рекаловы фиксировались среди государственных крестьян и мещан. Знатных дворянских родов с такой фамилией нет, что подтверждает её народное, прозвищное происхождение.

Однокоренные фамилии — Рекалов, Рекаловский, Речицкий, Речнов. Но Рекалова стоит особняком: если бы фамилия образовалась от слова «река», скорее всего, была бы форма Речкин или Речной. А здесь — отглагольная основа, что делает её более редкой и конкретной в значении.