Rekeying a lock means changing the internal mechanism of the lock so that it works with a new key. This is often done when a lock has been compromised or when the owner wants to use a different key for the lock.