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

Суффикс -ович указывает на отчество-патроним: такую форму обычно закрепляли за потомками человека, носившего исходное прозвище. Подобная модель характерна для западнорусских, белорусских и украинских земель, где окончание -ович встречалось чаще, чем в великорусских областях. Со временем прозвище Селихан, изначально присоединённое к наследственному имени, полностью заменило его и в повседневной жизни, и в официальных документах, закрепившись за родом.

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