1580s, of imitative origin (compare Dutch and East Frisian klikken "to click; Old French clique "tick of a clock"). The figurative sense, in reference usually to persons, "hit it off at once, become friendly upon meeting" is from 1915, perhaps based on the sound of a key in a lock. Related: Clicked; clicking.
