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

Вторая версия связывает фамилию с географическим названием. В Молдове и на западе Украины встречаются топонимы, образованные от корня stâmb (например, село Стэмпия). В таком случае Стембоица — это указание на выходца из местности с похожим названием: «Стембоица» могло означать «житель Стембы» или «человек из Стембоя». Окончание -ица в румынской ономастике часто выполняет роль указателя на происхождение, аналогично русскому -ский.

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

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

На сегодняшний день фамилия остаётся крайне малочисленной. Её носители, вероятно, рассеяны по Молдове, Румынии и югу России. Точной этимологии без генеалогического исследования не установить, но наиболее правдоподобной выглядит версия с прозвищем от stâmb — «кривой», что даёт нам портрет предка, получившего имя за внешнюю или поведенческую особенность.