La palabra Murillo tiene que ver con muralla, mientras que el sobrenombre Fruto, que en el siglo XIII consta como "freyto", parece derivar de "fractus", roto, derruido.