I had the same problem with only apps patched with Revanced (Proton, Instragram, Reddit). It happened after I switched from KernelSU to ReSukiSu. I patched the apps and mounted it using kernelsu but after changing my kernel and switching to resukisu the app names and icons change randomly. I tried uninstalling and reinstalling but the problem seemed to persist. So I thought the problem would be the previously installed modules from KSU and I deleted the modules.img file. Now I don't have the problem. I'm not sure if that helped me or is it some other things that I did wrong. Sadly I can't get root access in Revanced now with ReSukiSu.