We're feeling like Leon could be a strong contender:
- positive associations (the film, the band, Leonardo)
- it's not overly popular (although Leo is...)
- it's easy to spell
- it's easy to pronounce
- I think it's quite cool without being trendy
- great meaning
- it goes with last name and our first names
I think this could be it!
What do you think?