A Malaysian shoe company has apologized and stopped selling some of its footwear after some Muslims said the logo resembled the Arabic writing for the word God.