The Chicago Sun-Times reports there have been complaints about the cost and inconvenience to local merchants and residents.
The street renaming was apparently removed from the agenda at a council committee meeting last week.
The mayor's office insists the delay is temporary.
Bishop Brazier was pastor of the Apostolic Church of God in Chicago. He died in 2010.