Выбрать имя аллеи было предложено горожанам. За два дня поступило порядка 600 предложений, среди которых: Зеленая, Тенистая, Радужная, Цветочная, Любви, Семьи. В некоторых случаях были варианты назвать аллею в честь выдающихся уфимцев. Самыми популярными стали «Аллея Свободы», «Черниковская аллея» и «Аллея Дружбы народов».