In a relationship, one's ability and willingness to leave the other, or "walk away" from it. The less clingy person can be said to have the walking power.
Roxanne is crazy about Todd, but Todd ca get another girl like her whenever he wants. You know he's got the walking power.