Do not let children choose - you will end up with something silly if they are small or pretentious if they are older ("Socrates", "Euripides") but you will be the one shouting the name across fields or into the garden at night.
We like human sounding names
All ours being with "M": Molly, Murphy, Mason. You might want to think about a theme. Or not.
The name should match the personality; if possible. Decide after you have met the puppy a couple of time.
Personally, I love "Jarvis", but I get overruled by Mrs M