Tuzla je jedno od najstarijih naselja u Evropi sa kontinuitetom življenja. U Tuzli je pronađeno najstarije sojeničko naselje u Evropi, koje datira iz neolita (mlađe kameno doba), za razliku od ostalih pronađenih sojeničkih naselja u Evropi, koja datiraju iz gvozdenog doba. U Tuzli je pronađen i veliki broj predmeta iz doba neolita, a među njima posebno mjesto zauzimaju posude za isoljavanje, tj. posude za proizvodnju soli iz slane vode. Ovi arheološki pronalasci potvrđuju da su još neolitski stanovnici na ovom području eksploatirali slane izvore. Najstarije evropske kulture koje su koristile so, datirane su u bakarno doba, što znači da neolitski nalazi u Tuzli pomjeraju granicu poznavanja i upotrebe soli u ljudskoj ishrani iz doba eneolita u doba neolita. Treba istaći da je neolitsko naselje pronađeno u samom centru današnjeg grada Tuzle, što je jedinstven slučaj i dokaz da je to naselje bilo početak kontinuiteta življenja na prostoru današnjeg grada, kroz sve historijske periode, od neolita do danas.
Tuzla ima i posebnu geološku prošlost. Tuzlaci kažu da je Tuzla «grad na zrnu soli». To «zrno soli» su stotine miliona tona kamene soli i slane vode, koje je iza sebe ostavilo staro Panonsko more, kada se, prije više od deset miliona godina, povlačilo sa ovih prostora. Ime grada je, oduvijek, kroz sve vrijeme njegovog postojanja i na jezicima svih putopisaca, kartografa, historičara, osvajača, bilo vezano za so. Rijeka Jala, koja protiče kroz Tuzlu, nosi naziv koji potiče od grčke riječi Jalos, što znači so, dok je grad kroz svoju historiju, nazivan: Castron de Salenes, grad solana (grčki), Salenes (grčki), Ad Salinas (latinski), Soli (južnoslavenski), Memlehatejn (arapski), Memleha-i Zir (persijski),... sve do današnjeg imena Tuzla, koje potiče iz turskog jezika –tuz,što znači sa soli, posoljeno, solana...
Ime Tuzle uvijek je vezano za ime soli, a po dr Lajošu Talociju / Lajos Thalloczy/ i ime Bosne vezano je za ovu slanu zemlju koja se danas Tuzlom zove.
U svom djelu „O značenju imena Bosna“ korijen imena Bosna nalazi u ilirskoj riječi bos, što na albanaškom označava mjesto gdje se ispire so. Bosna bi po tome bila solna zemlja oko Tuzle gdje se ispirala so.