The earliest reference to Bahrs Scrub was by the name of Jimmy-bark Scrub reported in the Queenslander in February 1866 where a correspondent was documenting a trip through the Logan and Albert district. This name was used a number of times in newspaper articles of the time. The hill between Bethania and Holmview has always been locally known as Bark Hill, so perhaps the naming evolved from these.
In 1993 approval was given for the construction of a State High School to be known as Bahr’s Scrub State High. When it opened it became known as Windaroo Valley High School, with the name taken from the housing estate being marketed at the time.