A few criteria:
no names beginning with I, M, C or T;
Preferably not another girls' name ending in "a", maybe not a vowel at all;
fairly unusual but hopefully people will have heard of the name before;
and names that are traditionally/usually not shortened or the shortened version of a traditional name so no to e.g. Benjamin or Ben.
I've got two months to go, but we just have no ideas that we agree on! Names I like include Luke, Jude, Adam, Seren, Rachel.
The only names DH has mentioned are Xanthe and Georgia - both of which I like but have various reasons against.
Happy to have another Scottish name but as I'm not from there (DH is) none have particularly occurred to me.
Just realised this list sounds extremely picky, hope those commenting on this topic like a challenge!