I once named them according to their Japanese original names.

Terra = Tina
Locke = Lock
Sabin = Mash
Cyan = Cayenne
Strago = Stragus