Der Name des Kellers geht zurück auf die Brauerei Carl Niclas, eine der historischen Brauereien der Altstadt, die bereits Ende des 17. Jahrhunderts an der Hauptstraße 103 Bier braute. Dort brach 1706 ein verheerender Brand aus, dem bis auf wenige Ausnahmen alle Häuser der Erlanger Altstadt zum Opfer fielen. Um neues Kapital zu gewinnen, wurde die Firma 1885 in die „Erste Erlanger Aktienbrauerei“ umgewandelt.