it's the time delta between a) trigger pulled and b) cartridge ignition. An example of a firearm with a really, really long 'lock time' is a matchlock. A firearm with an (apparently) very fast lock time is the short-lived Remington Etronix line.
As I understand it, a shorter lock time is always better.