Cette expression signifie “être très éloigné d’un endroit”; on l’emploie aussi de nos jours pour exprimer quelque chose ou quelqu’un qui est très éloigné, très différent de quelque chose ou quelqu’un.
Cette expression est probablement antérieure au 15e siècle; à l’époque où une lieue correspond à une distance d’environ 4 km.