Ученые до сих пор спорят относительно этимологии названия города и никак не могут прийти к единому решению, которое устраивало бы их всех. Одни говорят, что Ошу более трех тысяч лет, другие считают, что первые жители Оша появились в этой местности до бронзового века.

Существуют несколько легенд связанных с происхождением древнего города.
Одна из них связана с библейским Сулайманом (царем Соломоном).
Однажды царь вел свое войско, а впереди гнал пару волов с плугом.
Когда волы дошли до именитой горы, Соломон сказал: «Хош!» (т.е. «довольно»).
Так и произошло название города. Ни одна из подобных этой легенд не объясняет
ни факта возникновения города, ни этимологии его названия.

Историки рассказывают о реальной версии происхождения Оша и этимология названия города связана с древним государством, занимавшим центральную и восточную часть Ферганской долины в китайских источниках именуется Давань (Даюань). В древних восточных
индо-иранских источниках это государство названо Парга-на (Паркана).

По преданию, Пророку Сулайману подчинялись джинны и ифриты, и он, любитель путешествий, летал на них в разные страны. Однажды он со свитою прилетел в Ферганские пределы и отдыхал на горе. Во время этого путешествия он заметил, что, к сожалению, это прекрасное место лишено воды. Поэтому Сулейман построил на верблюжьем молоке мечеть, в которой, молясь, просил Аллаха дать воду. Так появились река Ак-Буура и священный Джаннат-Арык, огибавший подножие горы с юга и почти полностью засыпанный во времена СССР, когда вовсю начали борьбу с религиозными культами. Пророк Сулайман вскоре покинул эти места, но на них осталась благодать Аллаха, а гора несет в своем очертании отпечаток тела Сулаймана.