Las formas toponimicas documentatas son Fuent Arodiella en las primicias de 1279-1280 y Rudiella en atros textos como lo fogache de 1495. Esta zaguera dió por castellanización fonetica l'actual Rudilla.