L’expression “on n’est pas sorti de l’auberge” vient du mot d’argot “auberge” signifiant “prison”. En effet, un prisonnier en contrepartie de sa captivité reçoit le gîte et le couvert.

Par Lexico

Et à l’origine du mot d’argot serait une affaire criminelle, celle de l’auberge rouge.

Selon le site Mon-expression:

Le 26 octobre 1831 lorsque Jean-Antoine Enjolras, riche cultivateur, est retrouvé mort tout près de l’auberge du couple retraité. L’affaire fit grand bruit à l’époque on attribua aux aubergistes toutes les morts suspectes de la région et leur condamnation à la peine capitale par la guillotine devant l’auberge ne reposa que sur le seul témoignage d’un vagabond disant avoir été témoin du meurtre du cultivateur: Laurent Chaze.