Found them as Smith in 1871 Reigate !
Doesnt really help with his origins, but does show he was fairly consistant with his PoB..
1871 - RG10/831; Folio: 38; Page: 17 - Reigate Foreign
Earlswood Road, near the 'Station Inn'
James E Smith [sic] 27 Head Carpenter Berks, Windsor
Jane Smith 25 Wife Scotland, Dundalk
Edward C Smith 3 son Middx, Brompton
Walter F Smith 1 son Surrey, Reigate