"Pas" as in the negation originally came from "pas" as in a step, through expressions like "I will not walk another step".