Early MMORPG monthly subscriptions are likely where this all started; not battlepasses per se, but the precursor to the monetization of play beyond initial purchase of a title. Though I think for the Battlepass as we think of it today looks like it might be Dota 2 just from some really cursory google searching.