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