Селение возникло в конце XVII века. По данным 1710 года — село, числившееся за патриархом (см. село Донское).
Прежде село называлось Лубна́. Оба название — по реке Лубне. Определение каменная — по выходу на поверхность в этих местах камня.