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