Novel black hole solutions with scalar hair in Einstein-scalar-Gauss-Bonnet theories