Châteauredon, en provençal Castèuredon, est attesté sous la forme latine Castrum rotondunum au XIV° siècle.
Auparavant, ce lieu était connu sous un autre nom dans le cartulaire de l'Abbaye Saint-Victor de Marseille et l'on y trouve un Castrum de Cornetto en 1252. L'année 1351 voit un Ecclesia de Cornetto qui laissera place à ce Castèuredon - Châteauredon dérivant de l'occitan Castèl - château, et Redon - rond.
La forme, sans doute spécifique, du château au XIV° siècle aura imposé ce toponyme.
Ce toponyme n'a aucun rapport avec celui de la commune de Redon en Bretagne.