A private mailbox is a secure lockbox for mail offered to individuals and businesses. These Services are provided by companies, like Prime Executive Offices, and other carrier providers such as the UPS store, Post Net, Pak Mail, etc. With a private mailbox, your secure lockbox comes with a real business address to receive mail to.