"Annachie Gordon"- "Lord Saltoun and Auchanachie," Child 239. There have been a number of Lords Saltoun, but whether the story has any historical roots....
Malcolm Douglas, in one of the threads on this, stated that there were localities named Annachie, and Auchanachie. Put Annachie in the Lyrics and Knowledge Search, and the threads come up. No information, however.