You can upgrade the wallet's storage capacity by performing a couple of tasks.

Upgrade	How to unlock
Adult Wallet (200 Rupees)	Deposit 200 Rupees in the Clock Town Bank.
Giant Wallet (500 Rupees)	Collect all the Gold Skulltula Tokens in the Oceanside Spider House.