The TM Retail Group has been rebranded as Martin McColl.
The move follows a recent decision to rebrand its 1,000 CTN stores as Martin's and 300 convenience stores as McColl's.
Trading director Tony Start commented: "It seemed sensible that we change the company name in line with the rebranding of our stores."
The Martin's and McColl's fascias will also feature the logos of main suppliers.