Фамилия Речкалов пришла с Кавказа, а точнее из маленькой грузинской деревни Речкал, позже переименованной. Обосновавшись в России, она приобрела окончание "ов". Возраст фамилии примерно 250-300 лет, точнее определить невозможно, так как первое упоминание о ней появилось в 1722 году. Вот, в общем-то, и всё.