An Aberdeen takeaway called NaeBadSpud is having to change its name as another food business has the trademark for "Nae Bad".