It means that the shoes are designated for wear by postal workers. The shoes are typically heavy duty and have a nonslip grip to help keep the worker stable when sorting or delivering mail.