Die naam van Saarbrücken het niks te doen met die moderne Nieuhoogduitse woord Brücke ("brug") aangesien die eerste verwysings na die nedersetting en sy kasteel in dokumente voorkom wat 500 jaar voor die oprigting van die eerste brug oor die Saar-rivier (die sogenaamde Alte Brücke of "Ou Brug") ontstaan het. Die oudste oorgelewerde naam Sarabriga is van Keltiese oorsprong - die eerste woorddeel sara beteken "rivier", die tweede (briga) word as "rots, groot steen" vertaal. Waarskynlik het die naam na die groot rots teenoor die Ou Brug verwys waarop die eerste kasteel opgerig is.