Antiguamente, la persona que había cometido delito y alcanzaba a refugiarse en una iglesia (o antana como se la llamaba en germanía) quedaba fuera del alcance de la Justicia, siempre y cuando permaneciese en ese lugar.
Asimismo, cuando a un malhechor se le preguntaba su nombre durante un interrogatorio, aludiendo al derecho de asilo, respondía: Me llamo Antana. Con el tiempo, por un proceso lógico del término, antana, vino a transformarse en andana, de donde la frase hecha llamarse Andana acabó por ser expresión de ese raro derecho de asilo, que la ley reconocía y admitía. Por afinidad, el modismo pasó posteriormente al lenguaje común como equivalente de eludir o excusarse de obligaciones o de cumplir castigos.
Fuente: http://www.ciudad-real.es/varios/dichos/l.php