Twenty-eight female guards were unfairly dismissed by a security company because the client‚ Metrora.
Johannesburg's revised policy of renaming streets and historical buildings after plants has been dubbed ridiculous and senseless by political parties.
The city recently called on residents to submit objections and comments on the revised renaming policy.
Though it has not been approved, the policy proposes that any new names should be derived from flora and fauna rather than people's names.
Azanian People's Organisation spokesman Dan Habede said for the council to even propose renaming historical sites after plants and animals was "inappropriate".
"Renaming is a good idea, but what's the point of doing it if it's not doing anything to rewrite our history. There are many people who deserve to be recognised. Naming streets after plants just doesn't make sense," said Habede.
Young Communist League spokesman Castro Ngobese called the proposed policy "ridiculous and senseless".
But the DA supported the policy, saying using people's names is divisive and has proved to be unfair.
The city's spokesman, Virgil James, said the policy was still a draft.