Jean Bonnemason", dans son "incontournable" ouvrage "Noms de rues gascons à Bordeaux" (Edicions Princi Negre), donne l’explication suivante :
"Mossen Cadene" ("Monsieur Cadene" - Cadene était un nom de famille) a donné "Sen Cadene", transformé en "Sent Cadene", puis "Sent Cadena" ("cadena" = "chaîne" en occitan), puis finalement "Sainte Cadenne".