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