Hi Darren,
Well this is where it gets harder as you go further back

It also doesn't help when they aren't consistent about birthplace on the census! Have you tried the IGI at familysearch.org? I don't have access to other Lincolnshire records.
But these could be his parents in 1841. Sorry, my copy is terrible and I can't make out the last name, but ...
HO107 862 2 4
South Clifton
William Atkin 46 farmer No
Elizabeth 4? No
Joseph 11 No
another child No
then in 1851, the same family?
1851
Norwell Woodhouse
William Atkin head 59 farmer of 89 acres Lincoln, Metheringham
Elizabeth wife 57 Lincoln Willingham
Joseph son unmar 21 employed on farm Fenton Staffs
William grandson 8 scholar Fenton
Mary Doby ser unmar 15 Notts Sutton
then in 1861 we have something else to tie them together... the Edward and wife who were living nextdoor to Charles in 1851
1861
RG9 2474 75 3
Norwell Woodhouse
William Atkin head 68 farmer 91 acres emp. 1 lab and 1 boy Lincs Metheringham
Elizabeth wife 67 Willingham
Edward son mar 38 farmers son Fenton
Elizabeth dau in law 34 Stamford
Ann grand dau 10 Notts South Clifton
Heather