I humbly submit this as my answer to both questions. I'm just young enough to know how to do a search on yahoo/google.
The Royal Coachman was first made in 1878 by John Haily, a professional fly-dresser living in New York City. In writing of other matters, he inclosed [sic] a sample of this fly for us to see, saying: "A gentleman wanted me to tie some Coachmen for him to take up into the north woods, and to make them extra strong, so I have tied them with a little band of silk in the middle, to prevent the peacock bodies from fraying out. I have also added a tail of the barred feathers of the wood-duck, and I think it makes a very handsome fly." A few evenings later, a circle of us were together "disputing the fly question," one of the party claiming that numbers were "quite as suitable to designate the flies as so many nonsensical names." The others did not agree with him, but he said: "What can you do? Here is a fly intended to be a Coachman, yet it is not the true Coachman; it is quite unlike it, and what can you call it?" Mr. L. C. Orvis, brother of Mr. Charles Orvis, who was present, said: "Oh, that is easy enough; call it the Royal Coachman, it is so finely dressed!" And this name in time came to be known and used by all who are familiar with the fly