Фамилия Гайдэу образована от прозвища, которое восходит к румынскому слову gaida - «волынка». Однако у этого слова было и другое значение - «длинные ноги». Поэтому не исключено, что Гайдой прозвали длинноногого человека.