Your car is broadcasting your contacts: Ever paired your phone with a rental car? Your contacts, call log and texts are probably still sitting in that dashboard for the next driver to scroll through.
Before you return it, tap the car's Settings > Bluetooth (or Phone), find your name and hit Delete or Forget.
Same goes for the loaner from the dealership and your buddy's truck. Your phone book doesn't need a road trip of its own.