Фамилия Штереншис — одна из тех, что сразу выдают ашкеназское происхождение носителя. Её основа — немецкое слово Stern (звезда) с суффиксом -isch, который в идише и немецком языке часто образует прилагательные или существительные со значением «относящийся к чему-то». На идише «штерн» — звезда, а «шис» — это искажённое «шиш» (шест, кол, ось) или, что вероятнее, просто суффикс, превращающий слово в фамилию. Более точная версия: Штереншис — это вариант фамилии Штерншис, где «штерн» соединилось с «шис» (от немецкого Schiess, Schuss — выстрел, или от идишского «шис» как часть прозвища). Однако самая правдоподобная гипотеза — искусственное происхождение. В конце XVIII — начале XIX века, когда в Российской империи и Австро-Венгрии евреям в обязательном порядке присваивали фамилии, чиновники нередко составляли их из двух немецких корней. «Штерн» (звезда) и «шис» (возможно, от Schuss — выстрел, или от Schiesser — стрелок) могли соединить просто для благозвучия. Получается что-то вроде «звездострел» или «звёздный стрелок», но не стоит искать в этом прямого прозвища предка — скорее, канцелярский произвол.

Географически фамилия чаще всего встречается на территориях бывшей черты оседлости: в Беларуси, на Украине, в Литве и Польше. В России она редка, но встречается в крупных городах. Важная деталь: суффикс -ис в конце — типичный признак фамилий, записанных под влиянием литовского или польского языка (ср. Рабинович, Беркович, но тут окончание -ис вместо -ич). Это указывает на то, что предки жили в регионах, где преобладала польская или литовская административная традиция.

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