Прозвище Стельмаш происходит от украинского слова «стельмах». Таким образом, прозвище Стельмаш относится к так называемым «профессиональным» именованиям, содержащим указание на род занятий предка. Профессии плотника и столяра во все времена были одними из самых необходимых и очень важных. Таким образом, плотники всегда были одними из самых нужных мастеров. Таким образом, потомок человека, обладающего прозвищем Стельмаш, со временем получил фамилию Стельмашова.