Rutledal er først nevnt omkring 1350 og da skrevet Rutzladale. Skrivemåten betyr at navnet trolig er en genitivsform av Rutle og betyr Rutles dal. Det blir uttalt ru'ttledal og ble skrevet Røtledal i 1567 og 1603, Rutledall i 1611, Rutledalen i 1667, Rutledal i 1723.