Название блюда восходит к древнешумерскому: «лю» обозначает «целебная трава от насморка», «ля» — «сонная трава», которые древние шумеры добавляли в мясо, чтобы уберечься от простуды. А вторая половина названия — «кебаб» — восходит уже к познешумерскому языку и означает «приготовленный женщиной». Ещё одна легенда рассказывает, что рецепт люля-кебаба распространился по миру благодаря войнам. Древние баски, совершавшие частые набеги на юг Франции, подсмотрели у французов тайну приготовления и позже обменяли её на китайские шёлки и порох у древних готов. Древние готы были очень болтливы и разболтали рецепт всем остальным ни на что не меняя. Так способ приготовления блюда распространился по всему миру.