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