Katajavuori on saanut nimensä sen itäpuolelella sijaitsevasta pienehköstä Katajajärvestä. Järven nimi esiintyy kartassa jo varhain, joten se lienee ollut tärkeä asuinpaikka: ”Kymenlaaksossa sijaitsevan Repoveden kansallispuiston alueelta tunnistettiin vuoden 2004 geologisissa tutkimuksissa merkkejä varhaisesta maanviljelyksestä. Katajajärven pohjasedimenttien kairausnäytteissä todetut siitepölyt osoittivat sen lähistöllä viljellyn ohraa jo kivikauden lopulla. Selvä viljelyjakso todettiin myös varhais-metallikaudella, vuosina 660–260 eaa. Tälle ajanjaksolle ajoittuvat merkit maanviljelyksestä ovat Suomessa poikkeuksellisia. Niiden tieteellistä mielenkiintoa lisäsi se, että tulokset saatiin alueelta, joka historiallisella ajalla on mielletty syrjäiseksi erämaaksi.” (Mika Lavento ja Antti Lahelma (toim.): Sama maisema, eri kulkijat – Repoveden kansallispuisto kivikaudelta 1900-luvulle)