L'expression "on est pas sorti de l'auberge" viendrait de l'argot dans lequel l'auberge désigne une prison. L'expression désigne donc la difficulté à accomplir une tâche extrêmement difficile.