Speaking to videogaming247 at the Sierra Spring Break 08 in Mallorca last week, 50 Cent: Blood on the Sand game director Julian Widdows said that the game's naming was a marketing decision - not one level in the shooter is set in the desert.
More through the link.