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