Tarpukariu ir anksčiau kaimas vadintas '''''Štenenzais''''' ({{ru|Штейнензе}}).
Stelmužės vardas yra nelietuviškas, jį sudaro du etimologiniai sandai dėmenys – ''Stel-'' ir ''mužė''. Pirmasis nėra aiškus – jis gali būti asmenvardinis (gal dvarininkas ''Steler''), gali būti ir bendrinis (pvz., {{de|Stelle}} –„vieta“'vieta'), o antrasis yra [[Latvių kalba|latvių]] kilmės,kadangi– {{lv|muiža}} –„dvaras“'dvaras'. Savo ruožtu {{lv|muiža}} yra [[finizmas]],<ref>{{cite book|last=Butkus|first=A.|title=Latviai|url=https://alkas.lt/wp-content/uploads/2019/04/Latviu-kalba.pdf|publisher=Æsti|date=1995|location=Kaunas|pages=169|isbn=9986-9034-0-8}}</ref> plg. {{liv|mȯizõ}} 'dvaras'.<ref>{{cite web|title=muiža|url=http://www.keeleveeb.ee/dict/translate/lietlv/dict.cgi?word=mui%C5%BEa&lang=lv|publisher= Līvõkīel-ēstikīel-lețkīel sõnārōntõz|accessdate=2021-04-12}}</ref>
