Der Dorfname wird schriftlich zum ersten Mal in einer Urkundensammlung aus dem Jahr 1252 erwähnt. Dort ist außerdem von einem Mann namens Ludovicus de Alsbrucken die Rede. 1438 erscheint das Dorf im Lautertal unter der Schreibweise „Alsbruck“ in den Akten. Vermutlich rührt die Bezeichnung von einem Kasten an der Brücke über den Steinbach her, in dem Aale gefangen wurden. Das Wappen der Gemeinde zeigt bis heute eine Brücke und einen Aal. Olsbrücken ist also nichts anderes als die mundartliche Aussprache von Aalbrücke.