In general: players in D&D shouldn't be limited by lore restrictions. A male cleric of Lolth is an oddity, but so are all player characters. They're the heroes. As a DM, when someone says they want to do something like this, the answer is not "you can't", it's "okay, and this is what that will entail..."