These icons are classic rpg map icons. You can look up a key on Google by searching for crpg map icons.
The star in circle for example usually signifies a statue.