Ime je dobilo po nekom naseljeniku, verovatno najpoznatijem, izvesnom Kosti ili Kostadinu, a prvi put se pominje u nekim spisima 1778. godine.
Kostadinovac je bio i ostao pretežno stočarsko i ratarsko selo, u poslednje vreme dominira voćarstvo. Nekada je u selu bilo kovača, potkivača, kolara i stolara, ali su vremenom otišli u zaborav.
Kostadinovac je do 1967. godine imao, na mestu na kom se danas nalazi seosko groblje. Danas deca iz sela školu pohađaju delom u Jugbogdanovcu, a nekolicina učenika nižih razreda ide u školu u donjoj Rasovači.
Po popisu iz 1874. godine Kostadinovac je imao 16 kuća i svrstavao se u red manjih naselja. Danas u selu živi oko 320 stanovnika, a atar sela se prostire na 324 hektara površine, na kom se pretežno gaji oblačinska višnja, dok se seljani ratarstvom i povrtarstvom bave proizvodnjom koja zadovoljava samo sopstvene potrebe domaćinstva.
