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