En 1941 el área fue declarada parque nacional con el nombre de "Parque Nacional Dandenong" y en 1944 fue rebautizada Parque Nacional Churchill en honor a Winston Churchill (1874-1965), primer ministro del Reino Unido durante la Segunda Guerra Mundial.