Trinitygrace: I'm not certain about the "legal name change" thing, but in concept God certainly doesn't have a problem with changing the names of people!
In fact, did you know that you already have a new name in the heavenlies? "To him who overcomes" [we have already overcome as believers...]"I (God) will give some of the hidden manna. I will also give him a white stone with a new name written on it, known only to him who receives it." Revelation 2:17 No one else will even know what that name is! It's God's special name for you! I love that!
Also, God continually changed the names of His servants - Abram became Abraham, Sarai became Sarah, Jacob became Israel, Saul became Paul... God likes our name to fit how HE sees us. [Gideon was in a winepress threshing wheat out of fear - He was basically a coward - and yet God shows up and calls him "valiant warrior"!] God sees us through the blood of Christ. It's possible God sees you as much more "feminine" than your given name too!
I don't think He would have a problem with you using a different name. FYI - I go by my middle name all the time. I put my first name initial in front of it sometimes, for business stuff, but I basically choose not to use my first name (it's a name that I think makes me sound fat!

) Silly, I know. Change away! abbasdaughter