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