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