They should all have names like the Gladiators from the show of the same name. "Trojan", "Wolf", "Cobra", "Hunter", "Rhino", "Saracen". And because there's loads of footballers and only a handful of Gladiators names, they can share the names by adding their team nickname at the end, like plent here do (eg Lee Saint) - so you'd have Rhino Saint (Jaidi) or Hunter Red Devil (Michael Carrick) or Wolf Cobbler (Abdul Osman)
That would be way cool.