TikTok this year made history as China’s first social-media company to make it big in the U.S. Now, TikTok wants to shed its label as a Chinese brand.

As TikTok faces mounting scrutiny from U.S. lawmakers and regulators, some employees and advisers in recent weeks have approached senior executives to suggest ways the company could rebrand, according to people familiar with the discussions.

Ideas...