There may be several things you have to look into as you choose the name for your gray dog.
A gray dog seems like silver, so you can name your gray dog with anything related to silver.
You can also use any words associated with the color gray, check out our collection of gray dogs at idognames.com here.