To add an icon you should follow to Theme settings > Icons:
Choose, for instance, heading icons tab and click “Add new icon”:
Add an icon from the URL or your computer and click “Choose” to add it to your menu:
Thereafter your icon will appear in the list of used icons here:
Same procedure for the Social Icons:
Click “Edit” to add a link.