Rekeying is when a locksmith makes a lock (like a deadbolt) work with a new set of keys. Homeowners often have locks rekeyed when they have lost their old sets of keys and don’t want to replace the door locks.