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

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

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

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