Stehanja Vas was attested in historical sources in 1228 as Stoychornsdorf, in 1406 as Stocheindorff, and in 1460 as Stochendarff.[4][5] The name of the village comes from the nickname Stehan, a contraction of *Stojehan, thus meaning 'Stehan's village', referring to an early inhabitant of the settlement.[4]