¿Es posible que hayas sido cliente de Caixa Galicia, Novacaixagalicia, Caixanova? con tantas fusiones y cambios de nombres se me ocurre que igual en algún momento estuviste de cliente muy mucho tiempo atrás y de ahí que les figuren tus datos.... y el que te hayan mandado una tarjeta pues tiene pinta de que igual quedó algún contrato sin cancelar he igual te mandan la renovación de la tarjeta.
Lo mejor es como te han recomendado que te acerques a alguna sucursal para que puedan informarte bien de todo.