When a locksmith rekeys a lock, they are changing some of the tumblers or key pins inside the lock mechanism. The series of key pins in your lock matches a specific key. Once a locksmith changes the key pins, the old key will no longer work, and you will get new keys for the lock.