U naselju Velestovo živi 25 punoletnih stanovnika, a prosečna starost stanovništva iznosi 56,5 godina (56,1 kod muškaraca i 57,2 kod žena). U naselju ima 12 domaćinstava, a prosečan broj članova po domaćinstvu je 2,08.
Ovo naselje je velikim delom naseljeno Crnogorcima (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