 The name "Napoleon Dynamite" is a pseudonym used by  Elvis Costello (qv) for his 1986 album, "Blood and Chocolate".  Executive producer Jeremy Coon (qv) has stated that the similarity  is a coincidence and that the producers were unaware of Costellos  usage of the name until the film was in production.