Евдаев фамилия происходит от прозвища Евда. Прозвище восходит к Евда гидронимы Евда - реки (приток Северной Двины), которая работает в Архангельской области. Именно здесь на протяжении многих веков, с глубины 300 метров льет свои изумрудные воды солевой раствор, первые упоминания о котором появились во времена правления Ивана Грозного.
гидроним происходит от языка эрзя, где означает "река, реки, где вода не застаивается, и течет».
наверное, прародитель Евдаев жило вблизи этих рек , за что получил прозвище Евда
По другой гипотезе, фамилия была образована Евдаев производной формы мужского крещении имя Евдоким. (по-гречески - "хороший, окруженный честь") - Евда.
Позже Евда прозвище имя Евдаев.