Фамилия Селехман звучит нехарактерно для русской традиции, и это первый ключ к её происхождению. В ней нет типичных русских суффиксов -ов, -ин или -ский. Основа «Селех-» и окончание «-ман» выдают в ней фамилию еврейского ашкеназского происхождения. Компонент «-ман» (с идиша и немецкого — «человек») в таких фамилиях обычно указывал на род занятий, характерную черту или место жительства предка. Первая часть, «Селех», скорее всего, восходит к ивритскому слову «селах» (סלח) — «прощать», или к родственному ему «селиха» — «прощение». Таким образом, наиболее вероятное значение фамилии — «человек прощения», что могло быть прозвищем для того, кто славился отходчивым нравом, либо, что ещё правдоподобнее, для человека, связанного с синагогальной службой и чтением молитв о прощении (Слихот).

Вторая версия, менее распространённая, но имеющая право на существование, связывает фамилию с географическим названием. В Восточной Европе (на территории современной Польши, Украины, Белоруссии) существовали топонимы, созвучные «Селех» или «Селих». В таком случае фамилия Селехман могла означать «человек из Селеха», то есть указывать на выходца из конкретного местечка. Однако, учитывая, что фамилии с формантом «-ман» в ашкеназской среде чаще образовывались от личных качеств или профессий, версия с «прощением» выглядит более убедительной.

В отличие от русских фамилий, которые часто закреплялись за крестьянами после отмены крепостного права, еврейские фамилии на «-ман» в Российской империи стали массово фиксироваться после разделов Польши в конце XVIII века и позже, в ходе административных реформ XIX века. Носители фамилии Селехман, скорее всего, происходят из черты оседлости — территорий современных Украины, Белоруссии и Литвы. Фамилия эта довольно редкая, что делает её особенно ценной для генеалогического поиска: найти однофамильцев проще, а значит, и восстановить семейную историю по архивным записям — реалистичнее.

Социальный состав предков-носителей такой фамилии был пёстрым: от ремесленников и торговцев до раввинов и меламедов (учителей в хедере). Компонент «-ман» не обязательно указывает на высокий статус — в еврейской ономастике он мог присваиваться любому человеку, чья профессия или прозвище выделяли его в общине. Поэтому, если вы ищете свои корни, стоит обратить внимание на метрические книги синагог Волынской, Подольской или Киевской губерний — там вероятность найти запись о Селехманах максимальна.