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