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