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

Слово «стальмах» в белорусском языке — это вариант более распространённого «сталяр» или русского «столяр». Интересно, что в польском языке есть аналогичное «stelmach» с тем же значением. Это указывает на западное, скорее всего белорусско-польское, происхождение прозвища. На территории бывшей Речи Посполитой такое прозвище было распространено среди ремесленников, и позже оно закрепилось как фамилия.

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

Суффикс -ов в основе Стальмаков — это типичный русский патронимический суффикс, указывающий на принадлежность: «сын Стальмака». Женская форма Стальмакова просто добавляет окончание женского рода. Мужская фамилия Стальмаков встречается чаще, но женский вариант тоже широко бытует.

Географически фамилия тяготеет к западным регионам России, а также к Беларуси и Украине — там, где было сильно влияние польского и белорусского языков. В старых документах можно встретить написание «Стальмак» без суффикса — это была исходная форма прозвища, которое позже обрастало патронимическим окончанием.

Если говорить о сословии, то столяры в XVIII–XIX веках были городскими ремесленниками или крепостными, работавшими в барских усадьбах. Фамилия не дворянская, но и не крестьянская в узком смысле — скорее мещанская или ремесленная. Точных дат появления фамилии нет, но массово такие фамилии закреплялись в XVII–XVIII веках, когда прозвища переходили в наследственные именования.

Итог простой: предок был столяром, прозвище Стальмак (или Стальмах) закрепилось за его потомками, а русская грамматика добавила суффикс -ов и женское окончание. Никакой тайны здесь нет, но зато есть ясная связь с конкретным ремеслом и западным диалектным словом, которое до сих пор живёт в белорусском языке.