Postoji legenda da je ime nastalo od jednog događaja. Naime, jednu mladu devojku je silovao lovac i stanovnici sela odluče da ga osude na smrt. Presuda je izvršena kod zapisa, kamenovanjem. Od tog dana je selo prvo nazvano Kamenovanje, da bi potom bilo skraćeno u Kamenovo.
Kamenovo ima dugu tradiciju pčelarenja. Tvrdi se da je jedino selo koje je za vreme Turaka plaćalo harač (desetak) u medu. Umeće gajenja pčela su u selo doneli monasi manastira Vitovnica. Stoga se smatra da tradicija pčelarenja u ovom selu traje od 14. veka. Danas, sa skoro 3000 pčelinjih društava, na svakog stanovnika sela dolaze 2,3 košnice po čemu je Kamenovo rekorder u Srbiji[1]. U 2011. godini je u ovom selu proizvedeno 150 tona meda, što je 5% ukupne proizvodnje meda u Srbiji, a 50% matičnog mleča proizvedenog u Srbiji potiče iz Kamenova. Jednom godišnje se održava u ovom selu i sajam pčelara, manifestacija „Dani mlavsko-homoljskih pčelara“[2]. U centru sela postoji bronzana skulptura pčele koja je simbol sela[3].
U naselju Kamenovo živi 823 punoletna stanovnika, a prosečna starost stanovništva iznosi 43,3 godina (41,4 kod muškaraca i 45,0 kod žena). U naselju ima 292 domaćinstva, a prosečan broj članova po domaćinstvu je 3,46.
Ovo naselje je velikim delom naseljeno Srbima (prema popisu iz 2002. godine), a u poslednja tri popisa, primećen je pad u broju stanovnika.