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

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

Географически фамилия встречается не повсеместно. По данным переписей и телефонных справочников, Стальмасовы (и Стальмасовы) концентрируются в Воронежской, Тамбовской и Рязанской областях, а также в Краснодарском крае — то есть в зоне бытования южнорусского говора. Встречается и вариант Стольмасов, но он значительно реже. Споров о происхождении корня практически нет: лингвисты (например, в работах Б. Унбегауна по русским фамилиям) уверенно связывают «стольмас» со столяром, отвергая версию о связи со сталью или металлом — слишком уж разная семантика и фонетика.

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