Parken fikk navnet i 1891. Fra 1914 til 1923 het den , deretter igjen Gråbeinsletta. Navnet skal ifølge tradisjonen komme av en slåsskamp mellom ulver (gråbein) og hunder her i 1671, og er brukt på et kommunalt kart fra 1794 ().