Cette expression a la même origine que l'expression être à la noix.

Le "de coco" ne serait qu'un ajout postérieur dont l'origine est inconnue.

http://www.expressio.fr/expressions/a-la-noix-de-coco.php