Baby girl name

I love the name Faye. My so thinks it sounds too much like an old grandma name but I think with the right middle name it could be cute. There's tons of names that are way weirder. The meaning is confidence. What yall think? Any middle name ideas?