I named my Beldum Ironhide. Slowking names: Richard, John, Arthur, Link (Royalty. I believe Link should be royalty). Also, Aquoshaos (Aquos-water. Haos-Psychic/electric). I named my brother's Dialga Timebender, Palkia Spacebind, and Giratina was named Darkstorm. Here are a few other names I did:
Mewtwo: Mindstorm, Apocalypse, Psycho 2, Ultimo, Haos, Elebender, Brainstorm.
Kyogre: Anaklusmos (Ancient Greek for riptide), Rainmaker, Aquamaster
Kabutops: Rockcutter.
Snorlax: Fat, Kabigon, Monumenta.
Dragonite: Kairyu.
Alakazam: Foodin.
Gardevoir: Frost (After Emma Frost of X-Men), Psycron, Psy (no relation to the singer of Gangnam Style).
Blastiose: Kamex, Anaklusmos, Shellbomb, Shellbomb2.
Magicarp: Abbadon (Means "Destruction. Will make more sense when it becomes a Gyrados)
Weezing: Matadogas.
Groudon: Terrablast, Vulcan, Fireshaker.
Milotic: Bonito (Means 'beautiful' in Spanish.)
Smeargle: Sketcher.
Moltres: Immoliator, Phoenix.
Kingdra: Drago, Aquasdrago, Seastalion.
Hitmonchan: Ebiwalar.
Machamp: Throttler, Hercules.
Aggron: Bossgodora.
Dunsparce: Nokocchi.
Regice: El frio (The cold), Chiller.
Regirock: Metamorph(ic).
Registeel: Iron.
Mr. Mime: Barrierd.
Venomoth: Morphon.