Alibaba Group Holdings Ltd. hoped that flying pigs would appeal to young Chinese consumers. Instead they’ve become a flashpoint in the country's rocky ethnic relations.

A well-known Muslim snacks entrepreneur from western China criticized the e-commerce company last week for renaming its travel-booking service Flying Pig Travel, or Fliggy, saying it would turn off Muslim customers, who abstain from pork.

On...