Steve, the earliest ref. I've seen to "My Bonnie" is this, from the Valley Sentinel (Carlisle, Pa.), Aug. 19, 1881:

"Gazing over the placid bosom of Lake Michigan and singing softly to himself, 'My Bonnie lies over the ocean.'"