I’m looking for ways to get to the nn [name]Mae[/name]/may. So throw at me every name that will get me there! I prefer to stay out of the top 1000 so bonus for those names but don’t hold any back! Thanks!
I think you could use [name]Maelle[/name] or [name]Mary[/name], otherwise a double-barrel [name]May[/name] name would be a wonderful way of keeping it unique and getting the nickname.
[name]Elysia[/name]-[name]May[/name]
[name]Ruby[/name]-[name]Mae[/name]
[name]Stella[/name]-[name]May[/name]/[name]Estella[/name]-[name]May[/name]
[name]Odessa[/name]-[name]May[/name]
[name]Bianca[/name]-[name]May[/name]
[name]Evanna[/name]-[name]May[/name]/[name]Ivanka[/name]-[name]May[/name]
[name]Saskia[/name]-[name]May[/name]
[name]Imelda[/name]-[name]May[/name]
[name]Annora[/name]-[name]May[/name]
[name]Isolde[/name]-[name]May[/name]
[name]Verena[/name]-[name]May[/name]
[name]Leona[/name]-[name]May[/name]
[name]Thalia[/name]-[name]May[/name]
[name]Callista[/name]-[name]May[/name]
[name]Ottilie[/name]-[name]Mae[/name]
[name]Luna[/name]-[name]May[/name]
[name]Acacia[/name]-[name]Mae[/name]
[name]Phaedra[/name]-[name]May[/name]
I love [name]Mae[/name]. It’s a family name for me, so I’m biased. 
Some quick thoughts for fn with [name]Mae[/name] as nn:
[name]Margaret[/name]
[name]Mary[/name]
[name]Maeve[/name]
[name]Megan[/name]/[name]Meagan[/name]/[name]Maegan[/name]
[name]Maebelle[/name]/[name]Mabel[/name]
[name]Maisie[/name]
Maelynn
[name]Mavis[/name]
[name]Amabel[/name]
[name]Esme[/name] (my favorite of these…)
It’s also really easy to combine [name]Mae[/name] with another fn (e.g., [name]Anna[/name]-[name]Mae[/name]) to get to your nn.
Good luck!
[name]Salome[/name]
[name]Mabel[/name]
Maelynn is a great choice.
[name]Mabel[/name]
[name]Mavis[/name] (My favorite way to get [name]May[/name])
[name]Amabel[/name]
[name]Magnolia[/name]
[name]Maren[/name]
[name]Megan[/name] (Might be too popular)