Galatasaray Spor Kulübü'nün ilk renkleri kırmızı-beyaz'dır. Bayrağımızın renklerinden esinlenerek seçilen bu renkler, dönemin baskıcı ve paranoyak yönetimi tarafından kuşkuyla karşılanmış ve futbolcular sıkı bir takibe alınmışlardır. Bu nedenle, sarı-lacivert renkler gündeme gelmiş ama bunlar da kalıcı olmamış ve Galatasaray bugünkü renklerine kavuşmuştur. Bu renklerin öyküsünü Ali Sami Yen'den dinleyelim:

"Birçok yerleri dolaştıktan sonra, nihayet Bahçekapı'daki Şişman Yanko'nun dükkanına gidilerek orada zarif iki yünlü kumaşa tesadüf ettik. Biri, vişneye çalan koyuca tatlı bir kırmızı, öteki de, içinde turuncudan iz taşıyan tok bir sarı. Tezgahtar, mahirane bir el hareketi ile kumaşların dalgalarını birleştirdi. Bir saka kuşunun başı ile kanadının yarattığı renk güzelliğine benzer bir parlaklık hasıl oldu. Ateşin içindeki renk oyunlarını görür gibi olmuştuk. Sarı-Kırmızı alevinin takımımız üstünde parıldamasını tasavvur ediyor ve bizi derhal galibiyetten galibiyete götüreceğini tahayyül ediyorduk. Nitekim de öyle oldu." Buna karşılık kuruculardan Bekir Sıtkı, söz konusu renklerin Gül Baba'nın II.Beyazıt'a verdiği sarı ve kırmızı güllerden esinlendiğini ileri sürer.

Galatasaray Spor Kulübü'nün kurucusu Ali Sami Yen, "Ellinci Yıl" kitabında kuruluş öyküsünü şöyle anlatır: "1 Teşrin 1905'te mektebin beşinci sınıfında edebiyat muallimimiz merhum Mehmet Ata beyin dersi esnasında birkaç arkadaş baş başa vererek Galatasaray'da bir futbol kulübü kurmaya karar verdik. İlk müteşebbisler oyuna ve mücadeleye meyyal arkadaşlardan Asım Tevfik Sonumut, Reşat Şirvani, Cevdet Kalpakçıoğlu, Abidin Daver, Kamil...gibi gençlerdi. Mektepde tahsilde bulunan Bulgar ve Sırp talebesinden çevik ve kuvvetli olanlar da bize iltihak etmişlerdi. Asım'ı muhasebeciliğe, Cevdet'i ikinci reisliğe seçmiş, kendim de Reis olmuştum. Asım her hafta arkadaşlardan birer kuruş toplamakda mahir olduğu için kendisini muhasebeci yapmıştık. Ben Reisliği topu yağlayıp şişirmekle almıştım. Topumuza evladım gibi bakardım. Zaten varımız yoğumuz da toptu. Mektebe gelirken, domuz sokağından geçer, domuz yağı alırdım. Topu onunla yağlar, şişirirdim; yamasını yeni pabucumdan kesmiştim. Bunu gören arkadaşlar, bana hepimizden fazla paye vermişlerdi. Yani o zaman Reisliğe ve diğer vazifelere payeyi, en çok çalışan kazanırdı. Cevdet de ikinci Reisliği formaları yıkadığı için almıştı.

Kulübün adının Gloria (Zafer) ya da Audace (Cesaret) konulması yolunda görüşler ortaya atılmışsa da, sonuçta Galatasaray olmasında anlaşmaya varılmıştır. Araştırmacı Cem Atabeyoğlu, Galatasaray adının, bu takımın yaptığı ilk maçta Rum ekibini 2-0 yenerken, seyircilerin onlardan "Galata Sarayı efendileri"diye söz etmelerinden doğduğunu yazar. Bunun üzerine kurucular da ismi benimserler ve "Adımız Galata Sarayı olsun" derler.