Brattørgata fikk navnet sitt i 1841 og er oppkalt etter bydelen Brattøra. Gata er en forlengelse av veita , hvor bebyggelsen ble nedbrent ved bybrannen samme år. Navnet stammer fra borgerklubben Klubbstuen som hadde tilhold i veita mot Søndre gate, ved en bygård eid av rådmann Jan Wessel på begynnelsen av 1700-tallet.