За коката има много легенди, една от най- известните е за млада индианска девойка на име Кока. Тя била известна в цялата империя с красотата си. Нямало мъж, който да може да и устои и това било истинско забавление за нея. Мъжете мечтаели за нея и възниквали много спорове от ревност. В един момент стабилността на империята била заплашена. Тогава инката( разбирай император, само аристократите се наричали инка, а името на народа било кечуа.) свикал съвета на Мъдреците, за да намерят начин да разрешат ситуацията. Мъдреците прочели отгорите в звездите на небето и гадали и по вътрешностите на ламата, която била пожертвана. Отговорът бил само един- красавицата Кока трябвало да бъде принесена в жертва, за да бъде спасена империята. И макар че не искал да го прави, Инката заповядал да убият красивата Кока и да заровят частица от тялото и в двора на всеки от любовниците и. Минало време и на всяко местенце където имало част от нейните останки, поникнало растение с овални и гладки листа и тези малки храсчета били наречени на нея- кока.