Вероятна связь фамилии с многочисленными старинными русскими предприятиями: буда — завод для производства поташа, дегтя, селитры, а будай — приписанный к ним рабочий, от него — притяжательное прилагательное будаев, которое закрепилось как фамилия.
Значение слова БУДАЕВ в Словаре русских фамилий
Что такое БУДАЕВ
Словарь русских фамилий. 2012