Скорее всего, Речкой называли того, кто жил на берегу небольшой реки. Таким образом, потомок человека, обладающего прозвищем Речка, со временем получил фамилию Речкин.