From Saharo (“Sahara”) + -a.
sahara (accusative singular saharan, plural saharaj, accusative plural saharajn)