Mayor John Hamilton said the move would "better reflect cultural sensitivity in the workplace", local media said.
Bloomington is a traditionally liberal city. Its county gave Hillary Clinton 58.6% in the presidential election.
But the move sparked a backlash on social media, with opponents condemning it as an act of political correctness.
The change was announced on Friday by Mr Hamilton in a memo to city employees.