Ça sent le toponyme celtique, ce qui n’a rien d’étonnant à cet endroit stratégique qui surveille le confluent Baïse-Garonne.
Evidemment, cela ne signifie pas une implantation celte, seulement une présence militaire, qui correspond assez bien à ce que l’on sait de l’annexion de la rive gauche de la Garonne par la cité des Nitiobriges.

A mon avis, composé de caleto ("dur" en celte, à rapprocher du latin callum) et dunum ("citadelle") pour un sens final assez proche des fondations médiévales genre Roquefort.

calet(o)dunum > caleddun>caledun>calesun (comme videre donne véser)