Malham Avenue was developed with Legarde Avenue, and was initially called Priory Road (as listed in the 1936 - 1939 trade directories), and appears to have been re-named in the 1940s. This was probably to avoid confusion with Priory Road in Cottingham.