He received a mixed response, but only one response was backed up with good reason, he said.
"I had quite a lot of people telling me not to change the name, but when I started looking at the reasons that people were giving ... I realised most of the people who wanted me to keep the name were just saying, it had always been that."
He said that was not a good enough reason.
"I am comfortable with the decision to remove it."
In a post on the venue's Facebook page, he outlined his reasoning for the name change, saying Captain Cook was a symbol of colonisation and oppression.
"Because people are hurting, and I did not do this to ostracise and hurt people, I did not want to remind people of oppression and suffering when they came to the venue."
He received some backlash over his decision to change the name from people who said they would no longer come to the venue, but it had not concerned him.
The majority of the negative feedback had been directed to his old restaurant page, which led him to believe they were from people who had never come to his new music venue or realised the downstairs had become a pizza restaurant.
He had a few name ideas and might speak to local iwi about the possibility of using a Maori name, with the hope of having a new name within a week.
In 2018, when McLeod took over the building, he fought the liquidator's attempts to force him to pay to use the hotel's name, but yesterday said that was not because he was attached to the specific name.
"[Liquidators] usually try and do things like that to get as much money as they can for the liquidation process ... so I fought for that mostly on principle," he said.
Asked whether the Captain Cook Hotel sign on the outside of the building would remain, co-owner Chris James asked commercial property manager Carolyn McLean to respond. She sent the Otago Daily Times a link to a Wikipedia page on James Cook.
The building has long been a well-known music venue and watering hole for the city's university students.
It closed in 2013, but reopened as a music venue with McLeod in 2018. Last year, pizza franchise Sal's took over the lease for the bottom floor.
McLeod continues to operate the live music venue upstairs.