It's common in Britain. As far as I know the thinking is: nut (head) => nut case / nuts / nutty etc. => "nuttier than a fruitcake" => fruitcake.

You might listen to the song "Fruitcakes" by Jimmy Buffett, he plays with this pun. :]

Heard it all the time in Missouri growing up.