This doesn’t seem at all creepy:
The wireless carrier announced the shift via an update on its website, according to The Verge. Unlike most cookies, which originate from an individual site or group of sites, Verizon’s identifier tracks subscribers as they move around the Internet for the sake of the company’s Relevant Mobile Advertising and Verizon Selects ad programs.
The AOL Advertising Network has a presence on some 40 percent of websites, and affiliated parties could potentially build more detailed profiles of Verizon customers as a result. The carrier bought AOL in May.
You may opt out here.