Old phone numbers in the U.S. had letters to denote the telephone exchange that handled any given number, a practice that lasted until the late 1970s.

When you get a new phone number, mobile carriers will often “recycle” your old one—assigning it to a new phone and, therefore, a new customer. Carriers ...