Q: Why are logs called logs?
A: The name refers to the fact that they are like entries in ship's logbook.
Q: Why is it called a logbook?
A: Because of an amazing bit of nautical history uncovered by Jeff Reffell of the Designcult blog: The secret origin of "log in"
Totally worth the read.