Rekeying is the process of changing what is called the lock's bitting. This means that old keys will no longer operate the lock and the security of your home is increased.
Rekeying is much cheaper than replacing your locks and can be a better option when replacement locks are harder to find.
Remember, if you are buying a new home you don't really know who has a copy of your existing keys.