Here's a website that gives the meaning of "Sheherezade" as "dweller in cities."
http://www.virtue.nu/misanthrope/names/sgirls.html
Maybe someone else here can find another reference citation for this name, to confirm that meaning. As this website didn't appear to be all that authoritative.
-- Nanaea