Tollgate Road is probably so-named because there was a toll gate somewhere along it. A toll gate is a barrier across the road where the traveller would pay to use the road.
There was a pub called the Toll Gate at one end of Tollgate Road which has only shutdown fairly recently.
[...] The Milford Trading Estate is to the south east of Salisbury, just off from Tollgate Road. [...]