Erstmals erwähnt 1225/26 als "Halderwang". Später auch "Haldenwag, Haldenwank, Haldenwang".
"Wang" bedeutet im Althochdeutschen "Wiese, gerodete Stelle". Holderbank bedeutet also "die Wiese an der Halde" oder "...über der Halde".