One of the explanations I have heard is that the hardware key was invented by a guy named Don Gall. This of course got shortened to dongle in the course of time.

Another one I have heard is that a short cable used to be utilized for the device attachment, causing the key to dangle, er, dongle behind the machine.

Anyone got another explanation?