Put simply regardless of the origins of the term Sultan/Sultana/Sultanate, desert kingdoms in pop culture are most often sultanates so Ul'dah just took off from that.