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