Try looking at familysearch.org, then check out the 1881 census for the UK. It could be that your man is on there. Do you know the names of any siblings? If so, try looking for them as these indexes are terribly unreliable.
If I can be of further assistance please feel free to drop me a line.
I live in Norfolk! Very bright and sunny today but a little on the chilly side.