One-syllable names, like Jack and Max, make learning and recognition somewhat easier for your dog. Two-syllable names will also work because your dog will detect the first syllable sound.
Avoid names that sound similar to your basic obedience commands, sit, stay, down, come, heel. Names like Brownie or Neil are examples, choosing dog names like these could confuse the pup.
Try to give your dog a name that is different in sound than names of your family members. Your dog will get confused with a similar sounding name and won't know you are calling him.
Think of a name that's catchy and is easy to call out; you'll be using it in public very often to recall your Dane puppy.
Consider choosing a name based on your breeds history or your dogs character. Quake, short for earthquake for a huge Great Dane that shakes the floors when running across the living room. Dagmar for your female Great Dane in honor of her German lineage.
How about a puppy name based on your dog's behavior like Zoomer, Dash or Thrash?
Plan for growth, your Great Dane will be huge as an adult, choosing dog names like Tiny or Peanut will be quite ironic when your dog is full grown, unless of course you planned it that way:)