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