У насељу Веселиновац живи 189 пунолетних становника, а просечна старост становништва износи 41,2 година (39,9 код мушкараца и 42,7 код жена). У насељу има 69 домаћинстава, а просечан број чланова по домаћинству је 3,48.
Ово насеље је великим делом насељено Србима (према попису из 2002. године), а у последња три пописа, примећен је пад у броју становника.