Historien sier at retten lam kleftiko oppsto da under grekernes frigjøringskamp fra det ottomanske riket. Greske frigjøringskjempere gjemte seg for tyrkiske soldater i fjellene, og stjal lam for å ha noe å spise. For å ikke bli avslørt av røyk eller den liflige duften av stekt kjøtt, la de kjøttet i leirkar som ble gravd ned i groper sammen med glødende kull eller stein og dekket med jord. Kleftiko betyr rett og slett stjålet lam, avledet av kleftis, som betyr tyv. Vi kjenner det igjen i ordet kleptoman.