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:
