В словаре Даля наречие "льзя" есть, и оно означает "легко, можно, дозволено, не запрещено", что является антонимом к слову "нельзя". А само слово "нельзя" появилось в древнерусский период и означает "не есть льзя".