New addresses are commonly used in Bitcoin transactions for sending change back to the originating wallet.  So the wallets (even Core does this) create a bunch of private keys upon initialization (referred to as the 'keypool'.)
This is so that the client will have a free address when it needs to create a transaction and won't need to wait for a new one to be generated.