Late 16th century; earliest use found in Thomas Blundeville (fl. 1561), author and translator. From nocturn + -labe, after astrolabe. In form nocturlabe perhaps after French †nocturlabe, with loss of medial -n- apparently as simplification of the consonant cluster -rnl-.