Create-A-Gym Leader-Name!

[d_disaster]

Estelle... kind of like steel!

And Gordan... anagram of Dragon. Although it's actually spelt Gordon... well I tried :D

 

[orangejediman]

Maggie - Fire - sounds like Magma
Ford - Water - sounds like Fjord, a narrow waterway in Norway

 

[Tamaki]

Dahlia for grass - Dahlia is a flower.

 

[NatureKeeper]

Toxiseas Because he uses Water/Poison Pokemon: Toxic-Seas

 

[Tyrantrum]

Toxiseas Because he uses Water/Poison Pokemon: Toxic-Seas

That's not a real name.
Think of one that someone would actually name their kid.

 

[Kim Do-yeon]

"Orson" which sounds like "Arson" a word for "Firestarter" that goes well with "Fire Types".

 

[Majay-hi]

Magiere cuse the begining sounds like mage so psychic leader she is

 

[261Poochyena]

Zepher or Solana, for flying the mean somthing-wind

 

[Clayton-King-of-the-Sea]

Hmmm I hope this isn't concidered a bump.

Blair - Flying as it obviously sounds like air

And a second since I only have two on mind.

Lauraine - Sounds like Loar-rain so it could be water.

 

[Ace King]

Arron- sounds like iron. I didnt get it from the Pokemon.

 

[.T a k e I t A w a y]

Inghost = ghost trainer (just a random name)

 

[Clayton-King-of-the-Sea]

How about

Skyler for flying and

Trent for water ( sounds and spelled similar to trench, a hole in the bottom of the sea/ocean )