I've heard that, especially in Europe, you also run into faked genealogies, because there have been times when it was fashionable to claim descent from figures like Charlemagne, or to DENY descent from a current national enemy or victim of persecution (like people tried to avoid being known to have Jewish blood at certain times) or even just people more important / less embarrassing than your actual ancestors.