Haven't found anything that looks promising so far!
However, remember that he was born circa 1816 from the 1841 and 1861 censuses.
It might well be that his baptism is missing for some reason.
Need to go back and find the naming pattern of his children - might give us some clues.
Added :
Alexander 14
James 12
John 10
Mary 7
Margaret 5
Betsy 2
So it might be that father was Alexander and mother was Margaret