When it came to picking names for our kids me and my ex actually didn't have too hard a time choosing.
When i found out with the first one that we were having a boy i said i'd like to name him Kobe, after the Basketball player and she said she loved the name so that was it.
Next one we were having a girl and we had a name each that we liked so we ended up just doing a combo. We named her Aleisha Rose but she gets called Lei-Lei most of the time anyway.
So yeah, guess we were just lucky to be able to sort it pretty quickly without much fuss.