By Ben Philip
Copyright bbc
NaeBadSpud opened in June in Byron Square in the Northfield area of the city.
Ms McCall and Mr Groves thought there was a gap in the market locally, so sold another business to focus on their new venture.
When deciding the name for the business, Ms McCall said they thought “nae bad” was “catchy and had a good ring to it”.
However, they then received the legal objection on the food business trademark issue.
“I was surprised and shocked, because we thought we’d done everything correct,” Ms McCall, 43, said.
“I can understand trademarking a business name, but to trademark a Scottish phrase that so well-known, it’s crazy.”
However Nae Bad Food said its position was not that it was “claiming exclusive rights over the words ‘Nae Bad’ in general”.
A statement read: “Rather, we hold a registered trade mark for ‘Nae Bad’ specifically in connection with food, restaurant and takeaway services, and it is this trademark, the associated rights and our business that we are seeking to protect.”