Фамилия Стуколов является фонетическим вариантом фамилии Стукалов. В свою очередь, фамилия Стукалов образована от прозвища Стукало. Оно берет начало от глагола «стучать» со значением «бить во что-то, колотить по чему-то, ударять звучно, слышно, вслух, колотить». Вероятно, именование Стукало относится к профессиональным и указывает на род деятельности его обладателя. Можно предположить, что Стукалом прозвали плотника, мельника или ночного сторожа. Так и прозвище Стукало закрепилось за человеком в качестве наиболее употребительного именования, а со временем легло в основу фамилии Стуколов. Таким образом, потомок человека, обладающего прозвищем Стукало, со временем получил фамилию Стуколов. Так, например, в Книге памяти Алтайского края упоминаются Леонтий Савельевич Стуколов, родившийся в 1891 году в Томской губернии, Никифор Яковлевич Стуколов, родившийся в 1892 году там же.