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