Teren parku częściowo znajdował się w przeszłości pod panowaniem Cystersów z Lubiąża oraz prowadziły przez niego liczne szlaki handlowe.
Nazwa parku nawiązuje do prasłowiańskiego słowa CHOLMY, używanego jeszcze w średniowieczu, jako nazwa wzgórz wypełniających Park.
Budowa geologiczna Obszar Parku Krajobrazowego Chełmy leży w obrębie dwóch jednostek geologicznych: metamorfiku kaczawskiego i niecki północnosudeckiejAndrzej Grocholski, Edward Wiśniewski: „Przewodnik geologiczny po Parku Krajobrazowym CHEŁMY”, Legnica, Wrocław 1994Park Krajobrazowy Chełmy, mapa geologiczna dla turystów, skala 1:50 000, Państwowy Instytut Geologiczny, Warszawa, 1995, .
Większa część podłoża Parku zbudowana jest ze skał metamorficznych należących do metamorfiku kaczawskiego, a powstałych w dolnym paleozoiku – od kambru po dolny karbon. Są to przede wszystkim zieleńce i łupki zieleńcowe, a ponadto: fyllity, łupki serycytowe, łupki kwarcowe, łupki krzemionkowe, łupki grafitowe, lidyty, skały zwane melanżami.