Two fire crews were called to Sainsbury’s in Victoria Road, Surbiton, at around 8.30pm on New Year’s Day.
A paper towel dispenser in the car park above the store had been set alight, filling the area with smoke.
The first crew dealt with the flames before the second arrived.
A Sainsbury’s spokesman said: "We’re working with the police on their investigation."
Comments: Our rules
We want our comments to be a lively and valuable part of our community - a place where readers can debate and engage with the most important local issues. The ability to comment on our stories is a privilege, not a right, however, and that privilege may be withdrawn if it is abused or misused.
Please report any comments that break our rules.
Read the rules here