late 14c., "performance of labor," from workman (see work (v.)) + -ship. Meaning "skill as a workman" is from 1520s.