Okulun açıldığı sırada İstanbul‟daki okulların numaralandırıldığı bu nedenle okulumuzun 35. Okul adıyla açıldığı bilinmektedir. den anlaşılmaktadır. 1938 sonrasında okulun adının Gazi Okulu olarak değiştirildiği ve okulun mezuniyet seviyesinin bugünkü ortaokula eşit seviyede olduğu ve 5 yıllık eğitim verildiği bilinmektedir.

Diploma  defterlerindeki  doğum  yeri tarihi  bölümlerinden İstanbul yerine zaman zaman "Dersaadet‟ sözcüğünün kullanıldığı; Miladi takvim ve Rumi takvimin birlikte kullanıldığı ayrıca ay adlarının Hicri takvime göre yazıldığı anlaşılmaktadır. 

Okulumuzun  eski  yıllarda  kaleme  alınan  tarihçesinde  1936  yılında İl Encümen Kararıyla okulun adının "Gazi Mustafa Kemal Paşa İlkokulu" olarak değiştirildiği yazılıdır.  Ancak eldeki diploma defterlerinden 1948-1949 yılı diploma defterlerine kadar okulun adının "35. İlkokul" olarak geçtiği, 1948-1949 yılındaki diploma defterlerinde ise okulun adının "Gazi Mustafa Kemal Paşa Okulu" olarak kayıtlarda bulunduğu görülüyor.

Eldeki   belgelerden Gazi Mustafa Kemal Paşa İlkokulu adıyla eğitim-öğretim faaliyetine devam eden okulun 1992-1993 öğretim yılında çalışan anne babaların çocuklarının eğitimine yönelik olarak açılan " Pansiyonlu İlkokul" statüsüne geçtiği anlaşılmaktadır. 1992-1993 Öğretim yılından 2000-2001 Öğretim yılına kadar " Kadıköy Gazi Mustafa Kemal Paşa Pansiyonlu İlkokulu" olarak eğitim-öğretim faaliyetine devam etmiştir.

1997-1998 Eğitim – Öğretim yılından itibaren (8) yıllık eğitim öğretime geçilmiş ve ilk mezunlarını 3 yıl sonra 2000-2001 öğretim yılında vermiştir. Bu dönemde okulun adının Gazi Mustafa Kemal Paşa Etüt ve Beslenme İlköğretim Okulu olduğu görülmektedir.

2003-2004 Öğretim yılından itibaren okulun adında yeniden bir değişiklik olmuş ve okulun “Gazi  Mustafa Kemal Paşa Etüt  ve Beslenme İlköğretim  Okulu olan adı ”Gazi Mustafa Kemal Paşa" olarak değiştirilmiştir. 

2004-2005 Öğretim yılı göz önünde tutulduğunda "İlkokul" düzeyinde eğitim verdiği dönemde 11658; ilköğretim statüsünde  177 mezun verdiği anlaşılmaktadır.  

Elimizdeki en eski belgelerden 1937-1938 öğretim yılının diploma defterlerinden Lozan Antlaşması'nda belirtilen "Azınlıklara mensup vatandaşlarımızın da bu okulda kız-erkek karma olarak öğrenim gördüğü anlaşılmaktadır.