Фамилия Селеменьева — женская форма от Селеменьев, и её происхождение стоит искать не в очевидном корне, а в диалектной фонетике. Скорее всего, в основе лежит имя или прозвище Селемень, которое является народной переделкой канонического имени Селиван (от латинского Silvanus — «лесной»). В русских говорах, особенно южнорусских и среднерусских, звук [в] перед гласным нередко переходил в [м] или вовсе выпадал, а безударное [и] заменялось на [е]. Так Селиван превращался в Селемана, а затем в Селеменя — через суффикс -еня, характерный для ласкательных или обиходных форм. Фамилия образована по типичной модели: прозвище на -еня плюс притяжательный суффикс -ев, то есть «сын Селеменя».

Суффикс -еньев, а не -инов, указывает на то, что основа оканчивалась на мягкий согласный или -й. В данном случае — на -ень, что роднит фамилию с такими же редкими вариантами, как Кореньев, Лапеньев. Если бы прозвище звучало как Селемен, мы бы получили Селеменов. Форма на -еньев — признак того, что исходное имя бытовало именно в уменьшительном или прозвищном виде.

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

Селеменьевы — не дворянский род, не купеческая династия. Фамилия крестьянская или мещанская, скорее всего, из центральных или южных губерний России, где имя Селиван было особенно популярно. Встречается она редко, и сегодня носители живут в основном в Воронежской, Тамбовской областях и на Кубани — регионах, куда переселялись крестьяне в XIX–XX веках. Ничего не известно о знаменитых представителях фамилии, но это не делает её менее ценной для истории: она хранит след живой народной речи, где церковное имя перекроили на свой лад.