Mid 18th century; earliest use found in The Gentleman's Magazine. From walk + -ative, perhaps after talkative.