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

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

Однако есть и вторая, менее очевидная версия. В некоторых говорах «стольмак» могли называть человека, который «столь мак» — то есть «столько мака» (семян) сеет или продаёт. Но эта гипотеза слабая: она построена на случайном звуковом совпадении и не подтверждается ономастической традицией. Прозвища по количеству посевов крайне редки, в то время как прозвища по профессиям — один из самых массовых источников русских фамилий.

Примечательно, что фамилия Стольмаков (и Стольмакова) почти не встречается в центральных и северных областях России. Её ареал — юг: Курская, Белгородская, Воронежская области, а также Украина. Это прямо указывает на украинско-белорусские корни носителя. В XIX веке многие мастера-столяры из Малороссии переселялись на свободные земли Новороссии, и фамилия могла закрепиться за целыми семьями ремесленников.

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