Just got the Rock type catcher badge in White 2, so here are the nicknames of the Pokemon in my rock box as some mixed types are elsewhere
Golem - Crabbe after the Slytherin
Aerodactyl - Renado after the shaman from Twilight Princess
Omastar - Omi from Xaiolin Showdown
Kabutops - Bucha after the Kikwi from Skyward Sword
Sudowoodo - Orielle from SS
Corsola - Impa from The Legend of Zelda
Lunatone - Diana the moon goddess
Solrock - Sol from the suns in the Twilight Realm in TP
Cradily - Stritch the bug freak from SS
Armaldo - Flik from A Bug's Life
Relicanth - Gorko the Goron from SS
Regirock - Crackle from Snap, Crackle, Pop rice crispy
Rampardos - Scrapper the flying robot from SS
Bastiodon - Golo the Goron from SS
Probopass - Karane from SS
Gigalith - Biggoron the Goron from OoT
Carracosta - Squirt from Finding Nemo
Archeops - Petrie from The Land Before Time
Terrakion - Alex from Charlie's Angels
I was running out of names by species so I went to Zelda Dungeon and looked up the character list for each game. Which is why so many of them are named after Zelda Characters, most were by random chance.