Okul arşivinde bulunan evraklara göre okul, 1930’lu yıllarda Pendik’in ikinci okulu olarak hizmet vermiştir. Mevcut okul binasının yapımına 1954 yılında başlanmış olup 1955-1956 Eğitim Öğretim yılında Pendik’in ikinci ilkokulu olarak hizmete açılmıştır. Adını önünden geçen caddeden almıştır.

Süreyya Paşa (İlmen), Cumhuriyet’in ilk yıllarında, özellikle Kadıköy’de batılılaşma hareketleri ile öne çıkan, hayırsever ve kent hizmetlerine öncülük eden önemli bir şahsiyettir. Kültürel, sosyal, eğitim ve spor alanlarında birçok girişime öncülük etmiştir.

Süreyya (İlmen) Paşa, 1874 yılında Eski Yugoslavya’daki Petgoriçe’de doğmuştur. İlkokuldan sonra Kuleli Askerî Lisesi, Harbiye ve Erkân-ı Harbiye Mektebinde eğitim görmüştür. Balkan Savaşı sırasında tümgeneral rütbesine yükselmiş, 1900 yılında paşa olmuştur. Birinci Dünya Savaşı’ndan sonra ordudan ayrılarak iş hayatına atılmıştır.

Ölümüne kadar hayatını insanlara hizmet etmeye ve iyilik yapmaya adamıştır. Süreyyapaşa Göğüs, Kalp ve Damar Cerrahisi Hastanesi, Süreyya Sineması, Darüşşafaka Cemiyeti ve Maltepe Belediyesine bağışlanan Süreyyapaşa Plajı gibi birçok hayır eserinin yanı sıra yayımlanmış birçok eseri de bulunmaktadır.

Okul, 1956 yılından beri çevresine hizmet vermiş; eğitim ve öğretim alanında Pendik’in birçok ihtiyacının karşılanmasına katkıda bulunmuştur. 1956 yılında yapılan okul binası, ilerleyen tarihlerde artan ihtiyaçlara cevap verememiş ve binaya yeni yapılar eklenmiştir.

1991-1992 Eğitim Öğretim yılında ilköğretime dönüştürülen okulumuzun adı Süreyya Paşa İlköğretim Okulu olarak değiştirilmiştir.

Anadolu’dan İstanbul’a gerçekleşen göçlerden Pendik de etkilenmiş ve ilköğretime dönüştürülen okulumuz zamanla yetersiz hâle gelmiştir. Bunun üzerine 17.09.2004 tarihinde tüm binalar yıkılmış ve yerlerine günümüz ihtiyaçlarına cevap verecek modern okul binası yapılmıştır.

Okul, 29.05.2006 tarihinden itibaren bu modern binada eğitim ve öğretim faaliyetlerini başarılı bir şekilde sürdürmektedir.