Оно связано со старославянским глаголом "ректи" – "говорить". Прозвище Рекуха мог получить говорливый, болтливый, словоохотливый человек, обладавший плавной, ясной речью.