The key detail is that the apps still work. The icons are missing, but the apps are not gone. That points to a display or system file problem, not a broken app.
First, notice the pattern. Does it happen only after a long lock? Does it happen after sleep? Does it happen on one screen only? This helps you see if sleep is part of the cause.
Next, check for updates. Open Settings. Select Windows Update. Select Check for updates. Install any update that is offered. Then restart your PC.
Then update the display driver. Open Device Manager. Expand Display adapters. Right click your display device. Select Update driver. Select Search automatically for drivers. If that does not help, get the driver from your PC maker website.
Then check system files. Save your work first. Open Command Prompt as administrator. Run the DISM tool. Then run sfc /scannow. Wait until it finishes. Then restart your PC.
Then test with a new user account. Open Settings. Select Accounts. Select Other users. Select Add account. Sign in to the new account. Lock the PC for a long time. Check the icons. If the icons stay in the new account, your old user profile may be damaged.
If only one app loses its icon, unpin it and pin it again. Right click the taskbar icon. Select Unpin. Then open the app from Start and pin it again.
Work through these in order. The pattern test and the new account test are the most useful here, because the earlier answers focus on the icon cache.
This answer was prepared with help from Muse.
Microsoft reference: Use the System File Checker tool to repair missing or corrupted system files: https://support.microsoft.com/en-us/windows/experience/backup-recovery/use-the-system-file-checker-tool-to-repair-missing-or-corrupted-system-files