Apps got weird names and icons -> virus?
I haven't experienced the same issue myself but it definitely sounds like something caused by third party app(s).

What I would suggest is to boot your phone up in safe mode and systematically go through your apps, uninstall and install them until you have identified the offending app. 

Example:

1. boot into safe mode
2. remove app1
3. boot up normally
4. check if resolved
5. if not, reinstall app1
6. repeat process for app2


If you have an approximate idea of when this happened, refer to your app installation history so you don't have to do this for all your installed apps and save some time!