Suggestions

Bazimar

Inkmist

Loreheart

Honeythistle

Just a few names I came up with.

Besandir
Golliari
Impelan
Lhua
Melkoba
Morelstris
Salos
Sheloth
Zasta

Here's a few assorted (mostly high fantasy) names for dragons or dragonlike things I've used over the years I don't mind handing over:

Altiqua
Lioserran
Varael
Zeloxian
Tiathys
Ayvrael
Diran
Kaverrias
Kagreceron
Tehr
Tchelpe
Quadra
Syfe
Kalissa
Rinasucal
Sevare
Kalxaor
Seliotheran
Tethys
Ciural
Tashone
Aulestra
Ilunja
Asteroceras
Edkarcel
Reshkial
Nialune
Nautlaresh
Hakkvaima
Belghara
Cath
Autairus
Lucrest
Magentagma
Irsath
Akrail
Crysovast
Swiftclaw
Bharzyne
Vincalirax
Lirexthian
Fhaatris
Waidamorel
Xinskarr
Enchashine
Kandra
Zukeral
Raotsel
Kaisef
Vaear
Duakalserrif

DreamingOak
Thistledown
Tuatha
Solarwind
Ekatarina
Tsar
Valkyrie
Ouroboros
Franz
Windward
Zephyr
Cumulous
Lahar
Dances Dreaming

Neverwind
Oakrush
Pie (Pie! Yum)
Roanoke
Copper
Foxglove
Detroit
Cable
Regent
Lyra
Syla

Just a few to think about!

Has Bob been suggested yet?

Just though I'd throw that in here.

@Valthecon, that would be an uncommon fantasy name. :D

Faun
Silverrush
Theron
Zanadu
Xanadu
Kublai
Tamora
Waterfall
Niagara
Zara
Dorilys
Windwright
Slainte
Dither

I'm gonna name my next dragon Bob.

@Lightning My husband uses it as his character's name in all of his fantasy games. :P

And for a more serious suggestion: Atoya

Female:

Avelina
Avianna
Linza
Rosalind
Rosalinda


Male:

Alaric
Avian
Cyneric
Lothar
Richard (No, seriously. It means "brave power" and that's awesome. xD)
Ulric
Uther
Wulfric