Фамилия Селеменив — редкий случай, когда украинская фамилия сохранила в основе не имя, а, скорее всего, личное прозвище, связанное с церковным обиходом. Её разбор сразу выдаёт регион происхождения: суффикс -ив указывает на западноукраинские земли, где фамилии на -ив (аналог русских -ов) особенно часты в Ивано-Франковской, Львовской и Тернопольской областях. Основа «Селемен» — это не что иное, как диалектная форма имени Соломон.

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

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

Если искать параллели, то по той же модели образованы фамилии Данилишин (от Данилиш, сын Данилы), Михайлишин, Стефанишин. Селеменив — не просто «потомок Соломона», а свидетельство того, как библейское имя переплавилось в местном говоре и закрепилось в виде фамилии, сохранившей народное произношение.