Arandas est attesté au VII° siècle sous la forme latin Arandatis. Nous le retrouvons en 1141 avec un Villa de Arantdato. C'est en 1245 que l'on voit apparaître ce toponyme sous sa forme actuelle Arandas.
Ernest Nègre pense que ce toponyme signifie sur la limite, provenant de ar = sur et rand = limite. Un comparatif avec le breton, langue celtique, nous rappelle que War = sur dans cette langue et est toujours usité avec ce sens.