Saransk est attestée l'année de sa fondation, en 1641. C'est à cette date que fut constuite la Forteresse de Saransk à la confluence de l'Insar et de l'actuelle Saranska, ancienne Sarleï.
Ce toponyme est formé à partir de la racine mokcha et erzya Sar-: marécage, plaine inondable, marécageuse et nous retrouverons de nombreux toponymes utilisant ce radical sur l'aire de cette langue mordve.
Les anciennes cartes et plan de la forteresse montrent bien la forte présence de ces marécages qui, à l'époque, présentait des avantages défensifs bien utiles...