In Visual Studio go to the properties of the Project:
And then go to the Appligation tab, and select the icon in the resources options:
By clicking on the button at the right you can open an open dialog to choose your icon:
In Xamarin Studio right click the project to select Options:
Then go to the General Tab:
By clicking on browse button you can open an open dialog to choose your icon: