The company is named after its Greek founder, Leonidas Kestekides. He was a confectioner who moved from Anatolia to the United States in the late 19th century. The logo used on Leonidas chocolates shows a picture of the Greek warrior Leonidas, King of Sparta.