Фамилия Столмаченко — яркий пример украинской модели фамилии, образованной от профессионального прозвища. В её основе лежит слово «столмах» (или «стольмах»), которое в юго-западных говорах означало «столяр», «плотник». Это не единственная фамилия такого типа: Стольмах, Столмаков, Столмаковский — все они восходят к одному и тому же ремеслу, но суффикс -енко указывает на украинское происхождение и, вероятно, на то, что предок был сыном или потомком человека по прозвищу Столмах.

Суффикс -енко — один из самых распространённых в украинской ономастике, особенно в центральных и левобережных областях. Изначально он имел значение «маленький» или «сын» (сравните с русским -ович/-евич). Таким образом, Столмаченко буквально означает «сын Столмаха», то есть сын столяра. Со временем это патронимическое прозвище закрепилось как наследственная фамилия.

Интересно, что слово «столмах» в украинском языке — заимствование из польского (stelmach) или немецкого (Stellmacher — «каретник», «тележный мастер»). Это говорит о том, что ремесло было не просто плотницким, а более узким: столмах изготавливал не столько дома или мебель, сколько колёса, сани, телеги — то есть был специалистом по деревянным частям повозок. В некоторых регионах так называли и мастера по изготовлению деревянных ложек.

Географически фамилия Столмаченко чаще всего встречается в центральной Украине — в Черкасской, Полтавской, Киевской областях. В России она редка и обычно указывает на украинские корни семьи. Сословной принадлежности у фамилии нет: прозвище получил ремесленник, а значит, предки носителя фамилии были, скорее всего, из крестьян или мещан, занимавшихся столярным или колёсным делом.

Есть и другая, менее правдоподобная версия: связь с диалектным словом «столм» — «столб» или «подпорка». В таком случае прозвище Столмах могли дать высокому, прямому человеку. Но профессиональная трактовка, подкреплённая данными о распространении фамилии и словообразовательной модели, выглядит убедительнее.