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