We've discovered on his wedding certificate to my great nan that his fathers name was either John Machin, George Machin or Charles Machin (the names have been scribbled/crossed out on quite a few occassions by the looks of it). Would that help?
We've worked out that our Mary Ellen was possibly born around 1879.
Also, my nan Eva, married William Machin. My nan always told my mother that William, and Walter were related in someway, cousins, or something like that. On The marriage certificate, William had put his fathers name down as Walter Machin. Could the two walters be related? It's awfully confusing.