According to Wikipedia's article on doughnuts in the Etymology section, the "nut" part of the word actually originated from what they used to look like which was small balls/nuggets of sugary dough. We'd probably call something like that a "doughnut hole" these days.

Though, personally, I have seen some that look exactly like large doughy hex nuts.