Pod nazivom Banjaluka grad se prvi put spominje u Povelji ugarskog kralja Vladislava II Jagelovića, 6. februara 1494. godine.
Poslije rasprava koje su vodili filolozi i istoričari, utvrđeno je da ime grada potiče od starog pridjeva “banj” – banov, koji je davno iščezao iz našeg jezika, a zadržao se samo u nazivu grada, pa je tom pridjevu dodata imenica “luka”, što znači ravnica, odnosno cijeli naziv grada potiče od složenice “Banova ravnica”.
