When choosing a crypto currency wallet, businesses should consider factors such as security features (e.g., private key control), ease of use, compatibility with different crypto currencies, and the reputation of the wallet provider.