Het zuidelijke gedeelte van deze weg was oorspronkelijk een weggetje dat begon aan de Ginnekenweg en vandaar naar het westen liep. Dit weggetje staat al aangegeven op de kaart van het Mastbos van 1625. Op het minuutplan van het kadaster van 1824 heet dit weggetje het Boeimeerstraatje.
De rest van de huidige Zandbergweg was een voetpad. Dit staat ook al aangegeven op het minuutplan van 1824. De legger van openbare wegen van Teteringen van 1871 noemt dit pad het Bleekers Voetpad. Deze naam verwijst naar de blekerij van Van Alphen, die gelegen was aan de huidige Kortestraat.
In de legger van 1893 heet het pad voor het eerst Zandbergweg. In de adresboekjes vanaf 1902 komt de hele straat voor onder de naam Boeimeerstraat. In 1908 kreeg het noordelijke gedeelte tussen de Ginnekenweg en de huidige Grazendonkstraat de naam Zandbergweg. Het laatste gedeelte bleef, samen met de huidige Grazendonkstraat, de Boeimeerstraat heten. Na de annexatie van 1927 werd uiteindelijk de hele weg Zandbergweg genoemd.