Cette rue, tracée sur une carte de 1891, est située sur d'anciens terrains de l'Hôpital Général (voir Langelier). L'appellation de Sainte-Félixine ne semble pas reliée aux augustines de l'Hôpital, ni à une sainte de ce nom, ni à une ancienne résidante du quartier. Située dans le prolongement nord de la rue Demers , la rue Sainte-Félixine est peut-être tout simplement la forme féminisée de la rue Saint-Félix qui, elle, se greffe à la partie sud de la rue Demers.