Nunataken ble fotografert fra fly under Operasjon Highjump i 1946–47 og er oppkalt etter Olav Kjelbotn, som sammen med Hjalmar Riiser-Larsen og Hallvard Devold førsøkte en utforskningsekspedisjon av Prinsesse Ragnhild Kyst med hundesleder i 1933. Kart over området, basert på de amerikanske flyfotografiene, ble utarbeidet av norske kartografer i 1957.