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