Фамилия Штелеханич образована от прозвища Штелехан, которое состоит из двух основ: Штел и Хан. Первая из них ведет свое начало от германского нарицательного Stel со значением «болото, трясина». В старину слово Stel употреблялось для обозначение участков земели, которые располагались по кромке моря позади дамбы. Эти места имели очень благоприятные условия для разведения скота. Впоследствии существительным Stel стали называть маленькие фермы, расположенные по берегу моря. Второй компонент данного прозвища восходит к немецкому слову Hane, которое на русский язык переводится как «петух». Вероятно, именование Штелехан. относится к так называемым «профессиональным» именованиям, указывающим на род деятельности основателя фамилии. Так могли назвать того, кто содержал небольшую животноводческую ферму. Так, наличие в фамилии Штелеханич суффикса -ич указывает на то, что она сформировалась под славянским влиянием и принадлежит еврейскому роду, основатель которого проживал на территории Белоруссии.