Copies of the U.S.S. Kelvin
logs would have been downloaded to all the evac shuttles as a matter of emergency routine: "Let the next guy know what killed you"
to quote David Brin's novel Earth
And Nerys Myk has figured out much of the rest of how they'd deduce "Narada
= Romulan ship" from there.