Eén van de vroegst gedocumenteerde pastrami's is de Roemeense pastramă, een vleesbereiding waarbij de nadruk ligt op lokale kruiden, pekelen en drogen, en niet zozeer op roken. De techniek, die onder meer door de herders in de Karpaten werd gebruikt, lijkt in velerlei opzicht op de bereidingswijze van vis en vlees door de Grieken en Romeinen. De Roemeense pastarmă wordt op allerlei soorten vlees en gevogelte toegepast, voomaar vooral op schaap en gans. Ook van ouder datum is de Armeense basturma, waarvoor het kruidenmengsel chaman wordt gebruikt.

Zeer waarschijnlijk zijn de Joodse Roemenen in de jaren 20 van de vorige eeuw verantwoordelijk geweest voor de verspreiding van de techniek, zowel naar Trurkije, als naar de verenigde Staten. hoewel de relatie tussen Turkije en Roemenië door de eeuwen heen hecht was. In het Dobruja in het oosten van Roemenië leven al sinds de Middeleeuwen etnische Turken, een gebied dat sedert de dertiende eeuw tot het Ottomaanse rijk behoorde. , een Armeense term, ook wel çemen (Turks) genoemd.

Het staat op grond van de eerste geschriften waarin pastrami wordt genoemd zo goed als vast dat de oorsprong de Kaukasus is, vermoedelijk Armenië. Armenië is tot de elfde eeuw een belangrijke handelsnatie geweest, handelsrelaties onderhoudende met China, India, de Levant en Europa. Toen stichtten de Qynyk, Oğuz-Turken, oorspronkelijk wonend aan de Kaspische zee en in Mongolië het Groot Seltsjoekenrijk. Zij waren de eerste Turtken die Anatolië bewoonden.

De stad Kaiseri heeft zich in de 18^e uitgeroepen tot de hoofdstad van de pastrami (pastirma). Veel bronnen tekenen daarbij aan dat het juist de Armenen in Kaiseri waren die de pastirma groot hebben gemaakt. Belangrijker dan dat is de constatering dat meerdere naties zich in de loop dr tijd de pastrami hebben toegeëigend. Roemenië bijvoorbeeld, maar ook de Joden, die er een kosher draai aan gaven door het niet meer van lams- of schapenvlees te bereiden maar van rundvlees.

Taalkundige aspecten, etymologie

Het Roemeense woord păstra betekent 'bewaren', in de zin van conserveren. Het is niet zeker of pastramă daarvan is afgeleid, of van het Latijnse pastor, dat herder betekent. daarvoor pleit dat Pastramă in dat geval - verklaarbaar - herdersvlees' zou betekenen.