Logos are made in a scalable vector graphics program such as Adobe Illustrator or Inkscape so that logos can be resized without any quality loss, but for the sake of this tutorial, I will show you in the Gimp.
View The Tutorial.