"Кино" образовалось из участников двух ленинградских бит-групп "Палата № 6" и "Пилигрим", в первой на басу играл Виктор Цой, во второй состояли гитарист Алексей Рыбин и барабанщик Олег Валинский. Цой, кроме того, несколько раз выступал на концертах "Автоматических удовлетворителей", а Рыбин некоторое время репетировал с "Абзацем".

Летом 1981 года трое друзей дикарями поехали отдыхать в Крым, где пришли к решению о создании общей группы под названием "Гарин и гиперболоиды" (по аналогии с фантастическим романом Алексея Толстого "Гиперболоид инженера Гарина"). Вернувшись в Ленинград, они приступили к репетициям накопленного Цоем материала, однако Валинский почти сразу же был призван в армию и в связи с этим покинул коллектив. Осенью 1981 года музыканты вступили в Ленинградский рок-клуб и ближе познакомились с влиятельным представителем рок-андерграунда Борисом Гребенщиковым, которому настолько понравилось творчество молодой группы, что он предложил им совместно поработать на студии.

Весной 1982 года название коллектива сменилось на "Кино".

Смысл названия заключался в нём самом - оно краткое, ёмкое, а также "синтетическое", то есть искусственное. Когда придумывали название, главными условиями были наличие не более двух слогов, распространённость и лёгкое произношение. Эти условия появились из-за того, что первое название "Гарин и гиперболоиды" было слишком длинным. Слово "кино" помимо краткости понравилось Виктору Цою своей искусственностью, сродни песне "Алюминиевые огурцы", написанной в 1981 году под впечатлением от сельскохозяйственных работ, на которые музыканта отправили во время обучения в училище. В ней есть такие "искусственные" слова как "кнопки", "скрепки", "клёпки", "дырки", "булки", "вилки" и т. п. Цой и Рыбин обсуждали название на квартире у Геннадия Зайцева вместе с Борисом Гребенщиковым и другими участниками группы «Аквариум». Шла подготовка к записи первого альбома, и требовалось простое название из одного слова, которое можно было бы поместить на обложку. Присутствовавшие на собрании музыканты перебрали множество вариантов, но к окончательному решению так и не пришли. И уже на обратном пути домой, направляясь к станции метро "Технологический институт", друзья обратили внимание на светящуюся вывеску кинотеатра «Космонавт». Слово "кино" показалось им вполне подходящим, хотя и было отбраковано среди прочих ещё полчаса назад. Музыканты уже устали мучиться проблемой выбора и остановились на этом варианте.