Името на града вероятно е с български произход, Крайна ("граница" или "край")...
Името на града вероятно е с български произход, Крайна ("граница" или "край")През 1395 г. Крайова вероятно е била мястото на победата, спечелена от влашкия княз Мирчо I. Със засилването на властта на местните боляри (банове), Крайова става за сравнително кратък период един от най-важните политически центрове в страната, а владетелите ѝ дори са имали правото да секат собствени монети. Икономиката и развитието на Крайова понасят силни щети през 18 век и началото на 19 век, заради съкрушителното земетресение през 1790 г., чумната епидемия през 1795 г., опустошителния пожар през 1796 г. и заради факта, че градът става арена на военни действия при атаките на Пазвантоглу паша от Видин през 1806 г. Градът се възстановява едва след руско-турската война от 1828-1829 г., когато настъпва период на относително спокойствие за Влашко. Университетът в Крайова се нарежда на първо място сред румънската система за висше образование (56 акредитирани публични висши учебни заведения и 35 акредитирани частни висши учебни заведения през 2012 г.).