Robsons 1832 directory index
This is the earliest street directory I have found so far which also includes pub history detail.
Tothill street, Westminster 1 Cox Robert 3 Scarnell Thomas 4 Mucklow W G