Sekolah ini telah memulakan sidang akademiknya pada tahun 1965 dengan 25 orang guru dan 565 orang pelajar (383 pelajar lelaki dan 182 pelajar perempuan). Nama asalnya ialah Sekolah Anika Jurusan AIor Gajah,kemudian dikenali dengan nama Sekolah Menengah Rendah 23 AIor Gajah. Ketika itu sekolah ini telah disatukan dengan Sekolah Lanjutan Kampung Alor Gajah. Akhirnya sekolah ini dinamakan SEKOLAH DATO' DOL SAID iaitu mengambil sempena nama seorang patriotik terkenal yang memerintah Naning. laitu penghulu Naning yang lebih dikenali Dato' Dol Said. Beliau begitu terkenal dalam perjuangan orang-orang Melayu menentang Inggeris di Naning di sekitar tahun 1820-an.