As profession's can run in families, had a look the 1830 Pigots Directory for Gloucestershire (on line)
and checked for Bristol (Churchill)
There is
CHURCHILL Jno. occupation: Butcher - 126 Exchange Shambles, Bristol
CHURCHILL Samuel & Son - Boot and Shoe Maker - 42 Castle Street, Bristol
CHURCHILL William - Boot and Shoe Maker - 40 Old Market Street, Bristol
(John seems to be a family )
----
Earlier Street Directories do exist, but not sure if they are on line