Nosaukumu „Greitas kalns” tauta izskaidro dažādi. Vieni saka, ka nosaukums cēlies no kādas teiksmainas milzu jaunavas Grietas, kas kalna uzbedumā esot aprakta, citi teic, ka „Greida” esot tas pats kas valnis, uzbedums, kriev. „гряда”. Šis pēdējais izskaidrojums šķietas pieņemams, jo šo pilskalnu patiesi raksturo ap 70 m. garš taisns uzbedums. Blakus šim nosaukumam, kalnu daži sauc arī par „Pilskalnu”.