Caballero y Señor comparten una acepción de cortesía en el diccionario, se pueden utilizar ambas con la misma corrección.