Die Herkunft des Namens „Bienenstich“ ist unklar.
Der Bäckerjungensage nach planten 1474 die Einwohner von Linz am Rhein einen Angriff auf ihre Nachbarstadt Andernach, da der Kaiser den Linzern den Rheinzoll entzogen und den Andernachern zugesprochen hatte. Am besagten Morgen jedoch gingen zwei Andernacher Bäckerlehrlinge die Stadtmauer entlang und naschten aus den dort hängenden Bienennestern. Als sie die Angreifer sahen, warfen sie die Nester nach ihnen, so dass die Linzer – von den Bienen gestochen – flüchten mussten. Zur Feier wurde ein besonderer Kuchen gebacken