Brestovac je svoje srpsko ime dobio po brestovoj šumi, koja je okruživala selo u vreme naseljavanja. Druga verzija je da su prvi doseljenici, Srbi, došli iz sela Brestovik pa su u ime sećanja na stari kraj novo selo nazvali Brestovac.
Banatski Brestovac se prvi put pominje 1717. godine pod imenom Praestowatz. Tada je u naselju živelo 12 porodica. 1763. godine doseljeno je 130 nemačkih familija. Tada je u selu bilo i 104 srpskih domaćinstava.
Prema popisu iz 2002. bilo je 3517 stanovnika (prema popisu iz 1991. bilo je 3715 stanovnika).
U naselju Banatski Brestovac živi 2795 punoletnih stanovnika, a prosečna starost stanovništva iznosi 39,5 godina (38,0 kod muškaraca i 40,9 kod žena). U naselju ima 1067 domaćinstava, a prosečan broj članova po domaćinstvu je 3,30.
Ovo naselje je uglavnom naseljeno Srbima (prema popisu iz 2002. godine), a u poslednja tri popisa, primećen je pad u broju stanovnika.
↑Popis stanovništva, domaćinstava i stanova u Republici Srbiji 2011 – Starost i pol - Republički zavod za statistiku, Beograd. 2012. ISBN978-86-6161-028-8. pp.
+ seoska naselja • • • ++ gradska naselja • • • +++ administrativno sedište grada Izvor: Popis stanovništva, domaćinstava i stanova u Republici Srbiji 2011 – Starost i pol - Republički zavod za statistiku, Beograd, 2012. godina. ISBN978-86-6161-028-8Stanovnišptvo-starost i pol (podaci po naseljima)