Oluf Rygh skriver at navnet kommer av gammelnorsk: eller , som er sammensatt av ordene , som betyr «enke», og som kan bety «isolert høyde» eller «rydning» . Navnet uttales kje'dlevåol eller vål, og har blitt skrevet på ymse vis gjennom tidene, og først på 1800-tallet ble det som regel skrevet «Kjellevold». I skriftlige kilder er historiske skrivemåter av navnet listet opp: «Kiellingeuall» (1563), «Kellingeuold» (1567), «Kiellinguold» (1610), «Kielleuold» (1611), «Kiellingwold» (1667) og «Kiellingvold» (1723).