Profesor srpskog jezika i književnosti Stevo Dalmacija pisao je o porijeklu naziva ovog grada u časopisu „Jezik“ 1975. godine.
Prema njegovim navodima, nastanak imena Prijedor dijelom objašnjavaju legende. Jedna od njih kaže da je rijeka Sana nekada tekla zapadnom stranom Prijedorskog polja, ispod samih Hambarina. S vremenom je promijenila svoj tok i prodrla kroz polje prema sjeveroistoku.
Zemljište kroz koje je Sana prodrla kasnije je nazvano Prijedor, a naselje koje se razvilo na tom području zadržalo je isto ime. Isušeni dio Prijedorskog polja, s lijeve strane rijeke Sane, naziva se Suhi Prijedor, dok se močvarni teren s desne strane rijeke naziva Mokri Prijedor.
Današnji grad, dakle, nastao je na pretežno močvarnom tlu. Naziv „Prijedor“ potiče od starog, danas zaboravljenog glagola predrijeti, koji u osnovi sadrži riječ prodor – pa se tako i zemljišta u udolinama, gdje je voda nekada „prodrla“, nazivaju prijedori.