Nama Salalah kemungkinan berasal dari akar kata Arab yang berarti "gudang", karena kota ini sejak dahulu menjadi pos perdagangan tempat penyimpanan barang kafilah, terutama kemenyan Oman yang terkenal, yang menjadikan Dhofar persinggahan penting di jalur perdagangan kuno.