Si te refieres al icono del ejecutable, primero en la propiedad Icon de cualquier formulario (p.e. Form1) le colocas el que mas te guste y después en la pestaña "Generar" del menú propiedades del Proyecto en el frame Aplicación le pones el título de la aplicación y el form donde está ubicado el icono (en este caso Form1)