Вероятна связь фамилии с многочисленными старинными русскими предприятиями: буда — завод для производства поташа, дегтя, селитры, а будай — приписанный к ним рабочий, от него — притяжательное прилагательное будаев, которое закрепилось как фамилия.