Randalselva nevnes i historiske kilder fra 1742. På tidligere offentlige kart ble Gubbeltåga forvekslet med Randalselva gjennom en navneforveksling. Denne feilen ble rettet opp av Statens kartverk i 1991.