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

В основе лежит имя Селемен. Это просторечный, «бытовой» вариант канонического имени Соломон. В русской традиции XVII–XIX веков церковные имена часто переиначивались на крестьянский лад: Соломон превращался в Саломона, Саломана, а на юге России и в некоторых говорах — в Селемена. Фамилия образована по стандартной патронимической модели: Селемен + суффикс принадлежности -ов, то есть «сын Селемена». Притяжательный суффикс -ов указывает на то, что родоначальник был человеком незнатным, скорее всего крестьянином или мещанином, — дворянские фамилии чаще образовывались через -ский.

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

Географически фамилия Селеменов тяготеет к южнорусским и, возможно, украинским регионам. Форма «Селемен» вместо «Соломон» характерна для говоров Курской, Воронежской, Ростовской областей, а также встречается у казачества. Встречаются однокоренные фамилии: Селеменев, Селеменюк (украинская), Селеменовский, но Селеменов — самая прямая и простая по словообразованию.

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