> It has absolutely nothing to do with pas as in a step.

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