Currie European has rebranded as Currie Solutions with immediate effect.
The firm, more than 40 years old, said the choice of its new name was influenced by the way its business had developed to meet customers' increasingly diverse requirements over the years when holding and distributing their goods.
"We are not just a haulier. Solutions stands for the complete package we can offer customers - transport, warehousing, stock holding, stock management, order picking and packing, returns management and cross docking services throughout the UK and Europe," the company said in a press release.
Currie Solutions is active in the manufacturing, retail, drinks, construction and agriculture sectors.
A spokeswoman for the company said the roll-out of the livery across its fleet would be a gradual process tied into the natural renewal of trailers and trucks.
Currie European also remains the operator's registered, or legal, name.
The company's most recent published accounts showed a 10% reduction in turnover for the year ending 31 December 2015, to £40.6m. Pre-tax profit slid by 4.6% to £94,653.