Фильм «Кин-дза-дза» многие советские граждане считали странным и бредовым, хотя в нем Георгий Данелия заложил глубокий смысл. Но абсурдная тематика общения с пришельцами позволила мэтру развлекаться и оставлять неоднозначные отсылки.
Так название ленты в фильме обозначили просто как название далекой-далекой галактики, в которой расположилась планета Плюк. Однако как такое название придумали во время написания сценария долгое время не раскрывали, ведь в реальности в нашей Вселенной «Кин-дза-дза» нет и в помине.
Данелия признавался, что название появилось чисто случайно и благодаря Евгению Леонову. В пепелаце висел гамак, на котором артист любил лежать во время перерывов. Однажды артист начал дурачиться и на вопросы Станислава Любшина начал отвечать повторяя звуки.
«Любшин, поинтересовался: „Что у тебя в портфеле?“ Леонов за ним, как эхо, повторял: „Феле-феле-феле...“ Дальше отвечает: „Зелень“. — „Какая?“ — „Кинза“. И давай петь: „Кин-дза-дза-дза...“ Всю дорогу пел. „Не можешь заткнуться?“ Песня испепелилась. Название осталось...».
Предполагалось, что название будет черновым и в прокат фильм выпустят как «Звездная пыль», но эпизод с упоминанием оной не вошел в итоговый вариант, потому решено было оставить «Кин-дза-дза».