L'origine du nom de la ville de Saïda est fort méconnue de la majorité des citoyens interrogés. Beaucoup utilisent des bribes de mots : ville des aigles, la sainte Lalla Saïda, l'émir Abdelkader l'a appelé Saïda, ou Ibn Khaldoun en a parlé dans la Mouqadima sans s'attarder ni donner des repères fiables pour vérifier l'authenticité des dires ou de telles affirmations. La région était à l'origine habitée par les Amazighs. Elle a ensuite fait face à l'invasion romaine. Bien plus tard, au IXe siècle, période des Rostomides avec comme capitale Tahert, on citait le nom Haz Saïda. Toujours au IXe siècle, il y avait une sainte femme d'origine amazighe appelée Lalla Saïda, qui s'est mariée avec un émir abasside, affirme Chebab Abdelkrim, chercheur et professeur d'histoire au département des sciences humaines de l'université Moulay Tahar de Saïda. Ibn Khaldoun, en parlant de la dynastie des Zianides, cite le nom de Saïda à travers l'ouvrage El Ibar. Ce fait est corroboré par un émir qui a reçu une affectation mentionnant le nom Saïda pour gérer la région suite à un litige entre les Zianides. Puis au XVIe siècle, on a utilisé le nom Yacoubia à la place de Saïda dans toutes les correspondances, le nom Yacoubia est resté jusqu'à 1832. En 1839, l'Emir Abdelkader a appris de la population que cette région s'appelait Saïda, il répondit : «C'est bien nassaad». C'est faux de dire que c'est l'Emir qui a donné à la région le nom de Saïda.
