Navnet Rødkleiva har trolig ikke sammenheng med adjektivet rødt, men forklares med gammelnorsk , som har sammenheng med verbet (å rydde). En sekundær forklaring er (rødt lys, rødt skinn eller å rødne/rødme). I det siste tilfellet kunne det sikte til at morgensola, sett fra Sørkedalen, rødfarger Rødkleiva.