Rekeying locks involves removing a lock cylinder, altering the pins to fit a new key, and reinstalling the cylinder, ensuring your old keys no longer function without needing to replace the entire lock.