Interesting. I'll chase up the Randall link.
Of note is that he was a labourer in the mines in West Cornforth /Durham in 1891 Census (aged 17) and the following year was the 3 month Durham Coal Miners Strike of 1892 that saw 400,000 miners strike.
I wonder if that event, given his whole family was involved in the mines, was the trigger to see him change names and enlist in 1895?.