The current Kim is the third generation of his family to rule North Korea, and Chinese internet users had been referring to him using variations of a nickname that references his weight, Apple Daily wrote.
Kim appears in recent photos to have gained a significant amount of weight since he succeeded his father who died in 2011, prompting speculation by South Korea's spy agency about the state of his health. The agency said in July that he had piled on some 40 kilograms (88 pounds) to hit 130 kg since assuming leadership of the isolated nation, AFP reported at the time. He was also said to be suffering insomnia and fears for his personal safety.
CNBC cannot verify the Apple Daily's report of censorship, but a search of "Kim Fatty III" on Chinese search engine Baidu and social media site Weibo brought up no results.
"According to the relevant laws, regulation and policies, the search results have not been displayed," was Weibo's response to a search for the term on its mobile phone app.
A link on Baidu to a forum post about North Korea's request could also not be accessed.
Follow CNBC International on Twitter and Facebook.