Mythical/Fantasy:
* Griffon (a mythical creature with a dog's body and wings)
* Cerberus (the three-headed dog of Greek mythology, adding wings for extra power)
* Skyhound
* Aetherian
* Zephyr (Greek god of the west wind)
Humorous/Cute:
* Winged Wonder
* Fly-Boy/Fly-Girl
* Bird-Dog
* SkyPup
* Featherfoot
Descriptive:
* Soaring Shadow
* Angel Pup
* Windwalker
* Cloud Dancer
You could also use a name that plays on the breed of dog! For example:
* Winged Bulldog
* Flying Golden Retriever
Ultimately, the best name for your dog with wings is the one you love the most! Think about your dog's personality and what you want to capture in the name.