"In the city of Mahatma Gandhi and non-violence, how can anyone celebrate a person like Hitler who is known to have murdered millions of unarmed ordinary civilians?" said Friends of Israel member Nikitin Contractor.
But co-owner Rajesh Shah says he was caught off-guard by the backlash, particularly since no one complained when they put up a banner announcing "Hitler opening shortly" and kept it up for over a month.
He continued: "Frankly, till the time we applied for the trademark permission, I had only heard that Hitler was a strict man. It was only recently that we read about Hitler on the internet."
Shah told the Times he is willing to change the store's name, but only if he is compensated for the sign.
[photos via Getty]