For a name, try thinking of the feelings you want your desert to convey. For example, I have a desert map that is more focused on the long treks, hot sun, sandstorms, locust swarms, your basic 'deadly' desert. But seeing as that name has been used by a certain famous book, I chose to name mine 'Sorrows Beginning'. If your desert has a more uplifting feel, or perhaps a big focal point on the map <like your oasis> will help you decide. Pick out a few good words that describe your map, for example: Vast, parched, Dry, Sand, Cactus. Then try putting two of them together. Example: Vast Sands or Cactus Canyon. Just do a little brainstorming on words and you should have a fun name for it in no time.
