As you know his date of birth the way forward would be to order his birth certificate to confirm his parents.
Harriet was born 1858 so would have only been 13 when he was born.