I didn't know this about Millinocket:
Millinocket also is named for its meaning - lake of various-shaped islands.
"Millinocket has nothing to do with the fact it's got a mill there," Francis said. "It's actually named for the lake. If you look at Millinocket Lake, there's actually dozens of islands of various shapes."
Folk etymology let us down again.