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