How do you unlock the various profile icons?
Solution 1:
Hovering over each of the icons will tell you what you need to do to get it. Each is an achievement of some sort.
Some are from the campaigns, some are from multiplayer... Look at the list of profile icons, and you get the achievement it needs.