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