Alright, would love to help you.
Create a menu by any name and then tick the option that says "Social Menu" in "Theme locations"
After that, on the left, click on "Links"
Enter, say, your Facebook URL and Text and click on "Add to menu"
You can add Twitter and Google+ and others in similar fashion.
Once all these links are added to your "social menu", click "Save Menu" and it will automatically show up on the blog with proper icons.
Check mine: http://rajhimself.com/