A decision on who will play at the Olympic Stadium is expected later this month, and although Hearn has admitted that he would expect opposition to the change, he has insisted that it would be important for the club's future.
Hearn told BBC Sport: "There will always be opposition. You can't expect everyone to agree with us in a democracy.
"There isn't a team that's named after the capital. It's unique, the same as our little football club. It's a stepping stone to great things.
"We need a new branding exercise. Leyton Orient has been there, Clapton Orient, Orient, there has been a few changes over the 130-year history."
Leyton Orient are currently in 12th place in League One.