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