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