De Casterstraat, die tot 1910 Castersteeg heette, is een zeer oude naam. Sommigen beweren zelfs dat de naam een verbastering is van het Latijnse 'castrum', dat 'kamp' betekent. Als dat juist is, zou de naam aantonen dat er in Hasselt Romeinen geweest zijn. 

Rond 1400 duikt de naam Kersterstraet op, in 1441 Aen de Casterstege, in 1520 In die Kersterstege en in 1763 Kasterstege tegenover Hollandt, onder den Roedenbergh in de Kasterstege. De straat staat ook afgebeeld op de Ferrariskaarten van 1775. 

Met de bouw van de Casterwijk in de jaren 1950 werd de straat een flink stuk verlengd.