Вероятно, дело в том, что это название пришло в русский язык не напрямую из индонезийского, а посредством европейских языков.

А. А. Зализняк в примечании об именах собственных в «Грамматическом словаре русского языка» писал, что некоторые составные имена вошли в русский культурный фонд как целостные единицы, например: Тарас Бульба, Санчо Панса, Ходжа Насреддин, Леонардо да Винчи, Жюль Верн, Ян Гус. Среди них есть такие сочетания, в которых первый компонент в реальном грамотном узусе не склоняется (читать Жюль Верна, Марк Твена), склонение имен в подобных сочетаниях — пуристическая норма, соблюдаемая в изданиях. А. А. Зализняк к таким склоняемым формам дает помету офиц. В некоторых именных сочетаниях первый компонент никогда не склоняется, к ним относятся, например, имена персонажей Дон Кихот, Дон Карлос. Цельность, нечленимость этих сочетаний проявляется и в орфографии. Ср. написание и форму имени, относящегося к реальному историческому лицу и персонажу драмы Шиллера: За XIX век реликвия сменила нескольких хозяев и в 1895 году попала в руки дона Карлоса, графа Мадридского и легитимного претендента на французский трон и Роль Дон Карлоса создана, так сказать, по форме его таланта. 

Псевдоним Аль Бано, к сожалению пока не зафиксированный в лингвистических словарях, можно отнести к категории целостных языковых единиц. Мы наблюдали за его употреблением в разных источниках: первый компонент устойчиво не склоняется. Способствует этому его краткость, совпадение по форме с арабским артиклем.

Спасибо за интересный вопрос.

Составители словарей в своем большинстве согласны в том, что в русском языке существуют два варианта слова – стартер и стартёр. Однако эти варианты разными словарями квалифицируются по-разному.

Так, ряд словарей считает стартер и стартёр абсолютно взаимозаменяемыми и равноправными вариантами одного слова (в их числе – "Краткий словарь грамматических трудностей" Н. А. Еськовой, орфоэпический словарь под ред. Р. И. Аванесова, "Русский орфографический словарь" и некоторые другие).

В ряде современных толковых словарей указывается на семантическое (смысловое) различие между словами стартер и стартёр (см., например "Толковый словарь русского языка" С. И. Ожегова и Н. Ю. Шведовой): вариант с ударением на первом слоге означает "приспособление для пуска двигателя", с ударением на втором слоге – "лицо, подающее сигнал о старте". Отметим, что в одноименном словаре под ред. Д. Н. Ушакова, выходившем в 30-40-е гг. прошлого века, оба значения указываются под заголовочным словом стартер, что свидетельствует о более позднем возникновении варианта стартёр.

Наконец, ряд нормативных орфоэпических словарей (и прежде всего – словарь М. В. Зарвы) считают вариант стартёр единственно правильным.

Кому верить в сложившейся ситуации? Верьте собственному языковому вкусу, делайте выводы на основе почерпнутых из словарей сведений.

Теперь – о форме именительного падежа множественного числа. Здесь разногласий нет, требуемое окончание – Ы (стартеры и стартёры).

Вводное сочетание кстати о птичках является цельным, фразеологическим: произнося его, говорящий едва ли предполагает говорить далее именно о птичках, тогда как, произнося кстати, о наболевшем, он планирует говорить именно о наболевшем. Сравним: Мои вины уже позабыты, и вроде уже должок за ней — она дома, а я вот в больнице. Уважают в России болезнь. Кстати, о птичках… Что ты думаешь о теореме Ферма? [Сергей Юрский. Теорема Ферма (1994)]; А чего стоит загадочный, скрытый туманом аэродром «Буревестник»! Отсюда камикадзе взлетали бомбить Перл-Харбор в 41-м. Кстати, о птичках: на Итурупе через пару месяцев достроят новый всепогодный аэропорт — единственный в истории современной России возведенный полностью с нуля [Комсомольская правда, 17.05.2014]. В связи с этим и запятая после кстати внутри этого сочетания не требуется. Отметим, правда, что в практике письма ее часто ставят — это показывают и приведенные примеры. 

Отличить вводное слово кстати от наречия кстати можно по значению — см., например, «Справочник по пунктуации». Сочетание кстати, о + существительное рассматривается как специфическая языковая единица — текстовая скрепа (скрепа-фраза). В этом сочетании слово кстати по своему значению вводное, поэтому пропускать запятую здесь нет оснований.

Это рассуждение неверно, поскольку в русском языке, в отличие от многих других языков (например, польского или французского) ударение не фиксированное.

Кирдык – жаргонное слово, означающее 'конец, провал, крах'. Происхождение его точно не установлено, высказываются предположения о заимствовании этого слова из тюркских языков.

Обобщенного термина нет, можно говорить о разнообразных лексических единицах.  Внешне схожие, но различающиеся по значению слова из разных языков называют ложными друзьями переводчика.