I found the name Faye to be popular in Ireland and England. There are several Irish genealogy websites which might be able to assist you. Since that was posted I verified the spelling to be Fay. A death notice from New York tells of Anne Fay's death three years before her daughter Margaret's marrage to Bernard. It also says that she was a widow of the late John Malone Fay which would make Margaret a orphan. A teenage orphan might have ridden the orphan train to Iowa to marry three years later.
It gives one something to think about, but little to cross check.
Good luck on your search,