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