Фамилия Селеменева образовалась от дохристианского мордовского имени Селемень. Вероятно, оно восходит к эрзянскому слову «сельмень», которое в переводе означает «глазной». Это имя могло служить оберегом: согласно мифологии эрзя, глаз спасает от порчи и нечистой силы. Кроме этого, существует версия, что фамилия Селеменева могла быть образована от прозвища Селемень. В этом случае она, скорее всего, указывала на определенные черты характера. Вероятно, Селеменем называли человека, отличавшегося наблюдательностью. Однако так могли называть и человека с очень хорошим зрением. Таким образом, потомок человека, обладающего именем Селемень, со временем получил фамилию Селеменев.