Middle English (in sense ‘rope used to secure a sail to a yard’): from head + line. The main modern sense dates from the late 18th century.