Berolzheim findet um das Jahr 1050 seine erste urkundliche Erwähnung. Wobei man davon ausgeht, dass der Ort bereits im 8. Jahrhundert, in der Zeit der karolingischen Kolonisation entstand.
Man nimmt heute an, dass der Name des Ortes aus “Heim des Berold oder Berolf” abgeleitet wurde.