Фамилия Шерстюков образована от прозвища Шерстюк, которое восходит к нарицательному «шерсть». Исходя из этого можно предположить, что основатель рода Шерстюковых торговал шерстью. Кроме того, прозвище Шерстюк, возможно, восходит к глаголу «шерстить», то есть «беспорядочно перебирать что-либо, искать». В тверских говорах это слово означает «драть, царапать». Соответственно, прозвище могло содержать указание на особенности характера или поведения предка. Таким образом, потомок человека, обладающего прозвищем Шерстюк, со временем получил фамилию Шерстюков.