Prima menţiune documentară a localităţii Craiova datează de la 1 iunie 1475. După prima jumătate a secolului al XVI-lea, Craiova este numită frecvent oraş.
Originea numelui actual al oraşului este subiectul multor controverse şi pluteşte în legendă, se arată pe site-ul https://www.primariacraiova.ro. Singurul lucru care se poate spune cu certitudine este că numele vine de la slavonescul „kralj” (rege, crai), mai indică acelaşi site.
La sfârşitul secolului al XV-lea, Craiova era un târg, întins pe moşia puternicilor boieri Craioveşti, moşie de la care provine şi numele oraşului, potrivit https://www.primariacraiova.ro.