U naselju Kolenovići živi 109 punoletnih stanovnika, a prosečna starost stanovništva iznosi 35,7 godina (35,9 kod muškaraca i 35,5 kod žena). U naselju ima 39 domaćinstava, a prosečan broj članova po domaćinstvu je 4,03.
Ovo naselje je uglavnom naseljeno Bošnjacima (prema popisu iz 2003. godine), a u poslednja tri popisa, primećen je pad u broju stanovnika.
↑Knjiga 9, Stanovništvo, uporedni pregled broja stanovnika 1948, 1953, 1961, 1971, 1981, 1991, 2003, podaci po naseljima, Republički zavod za statistiku, Podgorica, septembar 2005, COBISS-ID 8764176
↑Knjiga 1, Stanovništvo, nacionalna ili etnička pripadnost, podaci po naseljima, Republički zavod za statistiku, Podgorica, septembar 2004, ISBN86-84433-00-9
↑Knjiga 2, Stanovništvo, pol i starost, podaci po naseljima, Republički zavod za statistiku, Podgorica, oktobar 2004, COBISS.CG-ID 8489488