I actually loved Steel types, so I'd opt to name things after elements
Steelix was named "Titanium" (on account of it's defences)
Metagross was named "Tungsten" (because it was heavy, and could hit well, reminiscent of a tank shell, especially with Meteor Mash)
Salamence was named "Magnesium" (on account of his Draconic nature and breating fire and what all)
Garchomp was named "Cobalt" (because of the blue skin color)
I was thinking at one point of a Dragonite named "Aurum" [gold] for that same reason
Now, I just name then with what seems to fit, such as my female Volcorona I named "Sunburst"