log (n.1)

unshaped large piece of tree, early 14c., of unknown origin. Old Norse had lag "felled tree" (from stem of liggja "to lie," hence "a tree that lies prostrate"), but many etymologists deny on phonological grounds that this can be the root of English log. Instead, they suggest an independent formation meant to "express the notion of something massive by a word of appropriate sound" [OED, which compares clog (n.) in its original Middle English sense "lump of wood"].

Log cabin (1770) was the typical dwelling of the poor in antebellum U.S. history in the well-timbered region that was then the West. It has been a figure of the honest pioneer since the 1840 presidential campaign of William Henry Harrison (the original application was derisive and either way it was inaccurate). Falling off a log as a type of something easy to do is from 1839.

log (n.2)

"record of observations, readings, etc.," originally "record of a ship's progress," 1842, sailor's shortening of log-book (1670s), the daily record of a ship's speed, progress, etc., which is from log (n.1) "piece of wood." The book so called because it recorded the speed measurements made by means of a weighted chip of a tree log on the end of a reeled log line (typically 150 to 200 fathoms). The log lay dead in the water, and sailors counted the time it took the line to play out. The line was marked by different numbers of knots, or colored rags, tied at regular intervals; hence the nautical measurement sense of knot (n.). Similar uses of the cognate word are continental Germanic and Scandinavian (such as German Log). General sense "any record of facts entered in order" is by 1913.
It [the log-book] is a journal of all important items happening on shipboard, contains the data from which the navigator determines his position by dead-reckoning ... and is, when properly kept, a complete meteorological journal. On board merchant ships the log is kept by the first officer: on board men-of-war, by the navigator. [Century Dictionary, 1897]

log (v.1)

"to fell trees for logs," 1717; earlier "to strip a tree" to make it a log (1690s), from log (n.1). Related: Logged; logging (n.1).

log (v.2)

"to enter into a log-book," 1823, from log (n.2). Meaning "to attain (a speed) as noted in a log" is recorded by 1883. Meaning "to log in to a computer" is from 1963; it also sometimes is used to mean "log off" of a computer or program. Related: Logged; logging (n.2).