Yes, you can. There is an option for Magento store admin to generate coupons for many existing customers at the same time: Use mass-action