Фамилия Вологдина образована от прозвища Вологда. Вологдой (а также вологжанином, вологодчанином и вологодцем) называли жителя Вологды, русского города, известного с XIII века. Само название Вологда происходит от мерянского слова «волгыдо» - «белый, светлый». В результате, потомок человека, обладающего прозвищем Вологда, со временем получил фамилию Вологдина.