As I understood it, "She Moved Through the Fair" was not written by the usually cited author, Padraic Colum. It was adapted by him from a traditional song. Traditional versions are often given other titles; the Sam Henry collection, for example, calls it "Our Wedding Day." So the application of the common title is probably a recent phenomenon, helped by Colum's adaptation.