You get it as a gift from the Blackthorn city gym leader(and Lance's cousin) Clair after you defeat her, talk to her grandpa, answer correctly, then talk to her again.
