Robsons 1832 directory index
This is the earliest street directory I have found so far which also includes pub history detail.
Edward street, Hampstead road 24 Arnell J Southampton Paving Act Office Warne W Nye W 38 Butlin William