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