Фамилия Стельмаченок образована от прозвища Стельмах, которое берет начало от аналогичного украинского нарицательного. Таким образом, именование Стельмах относится к профессиональным и указывает на род занятий его обладателя. Профессии плотника и столяра во все времена были одними из самых необходимых и очень важных. Таким образом, плотники всегда были одними из самых нужных мастеров. Так и прозвище Стельмах закрепилось за человеком в качестве наиболее употребительного именования, а со временем легло в основу фамилии Стельмаченок. Таким образом, потомок человека, обладающего прозвищем Стельмах, со временем получил фамилию Стельмаченок. Так, в Книге памяти Алтайского края упоминаются Александра Даниловна Стельмаченок, родившаяся в 1893 году в Виленской губернии, Осип Михайлович Стельмаченок, родившийся в 1888 году в там же.