The name of the village refers to the stands of elm trees that surrounded the village. The name of the village is of Serbian origin, and a legend about origin of the name claims that the village was first settled by Serbian settlers from the village of Brestovik located on the southern bank of the Danube.
In Serbian, the village is known as Banatski Brestovac or Банатски Брестовац, in Hungarian as Beresztóc (until 1898 Bresztóvácz) or Temes-Aga, and in German as Banat Brestowatz or Rustendorf.
In 1717 Banatski Brestovac was mentioned for first time in a Latin document under the name Praestowatz. At that time, the population of the village numbered twelve families. In 1763, 130 German families settled here and 104 Serbian families also lived in village at that time. The Serbs had an Orthodox Church and mill. In 1766 a Catholic church was built (it was demolished by the communists in 1945).