Sejerø ist benannt nach dem dort reichlich vorkommenden Sejen (Köhler oder Kohlfisch), den man nach dem Rückgang des Lachsfangs vor 100 Jahren erfolgreich rot einfärbte und als Lachs verkaufte, auch wenn es sich um eine Dorschart handelt (seitdem heißt er auch bei uns im Laden lustigerweise „Seelachs“).
