Not a lesbian bride, but my first thought was maybe you both hyphenating your names? Or even doing what some people are doing now and creating a new last name for the both of you. Some people combine their two names to create something new and special!
View Quoted Comment
I think most people decide just based on which order sounds better when you put the names together. Usually when you say two names next to each other, one order sounds better than the other