This is what I think the gym eaders surnames should be.

Kanto:

Brock Slate (Sounds a LOT better than Harrison, plus it goes with his element.)
Misty Waterflower (Misty and her sisters ARE the Waterflowers of Cerulean city)
Ezekiel Surge (Yeah, I dunno about the first name)
Erika Carbone (Last name means Skinny white guy with a gun, just kidding, I was watching Kangaroo Jack this morning)
Sabrina Nightgale (It just sounds cool, and I didn't want to do something TOO Cliché like Spellman)
Koga Poizone (Yes, I know it sounds french.)
Blaine DeFlame (It beats Jones)
Giovanni Borealis (I'm not sure why I chose that name, but now it's glued in my head)

Johto:

Falk "Falkner" Hawkins (Falkner sounds more like a nickname)
Barnabus "Bugsy" Flye (Very Punny names, huh?)
Whitney Graeson (colorful, neh?)
Morty Gosselin (I'm not sure why, maybe because Gosselin sounds simalar to Ghost...or Gossling)
Charles "Chuck" DelFisto (no comment really)
Jasmine Steele (no relation to Ernie Steele)
Pryce Deleice (Pryce can be a first name or surname)
Clair Dragona (Made up last name brought to you by Bedknobs and broomsticks)

Hoenn:

Roxanne Bouldone (Boulderdash!)
Brian "Brawly" Brutalio (Never ever EVER call him Brian, or else!)
Walter "Wattson" Electrie (Are you taking notes Watson?)
Flannery Moore (That's the last name of her grandpa, right?)
Norman Thomas (May and May Thomas, nice ring, huh?)
Winona McNaire (Air McNaire!)
Tate and Liza Cozmo (No relation to Whackjob Professor Cozmo, or are they?)
Wallace Cloude (REALLY RANDOM!)
Juan Galano (RANDOMNESS!)

Sinnoh:

Roark Rubbleson (yet another random one)
Gardenia Garten (last name brought to you by Barefoot Contessa on Foodnetwork)
Maylene Cobbler (Cobble badge reference)
Leith "Crasher wake" Calder (Water, water everywhere)
Fantina Maginta (Puuuuuuurple...)
Byron Rubbleson (Roark's daddy)
Candice Krystallos (Ice, ice, baby!)
Raiden Volkner (odd name...I like it!)

And that's all! Wait.....I have one more, Duplica..last name, Imite!

ncG1vNJzZmiapaGvorPAq5uepl6jsrV706GpnpmUqHytrdKtZKeZnZrAb36YcmpsZ6CWtKZ5kQ%3D%3D