Do frozen Lima Beans contain Cyanide?
Raw lima beans do contain a compound, a cyanogenic glycoside, which would release cyanide if ingested raw. 

(1) http://www.atsdr.cdc.gov/toxprofiles/tp8-c1.pdf

(2) http://www.foodsafety.govt.nz/elibrary/industry/Cyanogenic_Glycosides-Toxin_Which.pdf

(3) http://www.ncbi.nlm.nih.gov/pubmed/24863488

(4) http://article.sciencepublishinggroup.com/pdf/10.11648.j.jfns.20140204.21.pdf

Frozen lima beans are typically uncooked. The usual stories about cooking many varieties of lima beans quote boiling for at least 15 minutes and discarding the cooking water. 



Now trying to unwind the folklore....

(A) What is the toxicity of cyanide?

Cyanide in the body is an anion, which has a negative charge. In order to balance the charge a cation, a positive charged ion must be present too. Since beans would be eaten let's look at the toxicity of sodium cyanide. 

The dose of sodium cyanide which would kill 50% of the subjects (LD-50) is about 15 mg/kg of body weight for mammals. But by weight sodium cyanide is 47% sodium and 53% cyanide. So the lethal dose for cyanide itself would be about 7mg/kg. 

So a 154 pound person weighs 70 kg (2.2 lbs per kg). 70*7 is approximately 500 mg or 0.5 grams. 

(B) Does the cyanide content of lima beans vary?

Yes. Supposedly the varieties of lima beans consumed in the US (and presumably Canada) are specifically chosen to be low in cyanide. 

Cyanide in "lima  beans [varies]  between  15  and  500  mg  HCN/kg  fresh  weight  (Bickerstaff,  2003)" quoted from:

(5) http://members.ecetoc.org/Documents/Document/JACC%20053%20Vol%20I.pdf

But I can find the original source by Bickerstaff in the article.

(C) How much does cooking reduce the cyanide?

There is a paper which notes that in other foods the cyanogenic glycosides are 100% destroyed by cooking. 

(6) http://www.onlineresearchjournals.org/JBFSR/pdf/2013/jan/Onyeike%20et%20al..pdf

(D) How does the bean produce cyanide?

The cyanide in lima beans is present as "pure" cyanide, but a cyanide compound called a cyanogenic glycoside. Lima beans contain two such compounds, linamarin and lotaustralin


  
    Linamarin
    
    
    
    Lotaustralin
    
    
  


I'll quote Dr. G. Speijers of the National Institute of Public Health and Environmental Protection, Laboratory for Toxicology, Bilthoven, The Netherlands

(7) http://www.inchem.org/documents/jecfa/jecmono/v30je18.htm


  
    The first aspect is the processing of plant products containing
    cyanogenic glycosides. When the edible parts of the plants are
    macerated, the catabolic intracellular enzyme ß-glucosidase can be
    released, coming into contact with the glycosides. This enzyme
    hydrolyzes the cyanogenic glycosides to produce hydrogen cyanide and
    glucose and ketones or benzaldehyde.
  


It seems that the human gut also has bacteria which are capable of hydrolyzing the cyanogenic glycosides to produce hydrogen cyanide.