O nazivu sela postoji nekoliko priča. Selo nekada zvalo Grabovac, nazvano po potoku koji je bio obrastao grabovom šumom. Nekada davno udari grad i sve grožđe na brdima obije tako da su tekli potoci crveni od izdrobljenog grožđa. Selo se posle toga nazva Crvenac, kasnije Crljenac.[1]
Druga priča govori da su turci pobili silan narod prilikom paljenja i razaranja obližnjeg manastira Bradače. Od krvi pobijenog naroda tekli su crveni potoci, te otuda i naziv sela.[2]
U naselju Crljenac živi 794 punoletna stanovnika, a prosečna starost stanovništva iznosi 44,8 godina (43,1 kod muškaraca i 46,3 kod žena). U naselju ima 286 domaćinstava, a prosečan broj članova po domaćinstvu je 3,39.
Ovo naselje je u uglavnom naseljeno Srbima (prema popisu iz 2002. godine).