Назва "Містолінія" з’явилася під час брейнсторму разом із редактором open.ua Олексою. Вона мала відображати урбаністичну концепцію альбому. На звороті обкладинки треклист виглядає як лінія метро, де кожна пісня — нова станція. "Містолінія" — нове слово в українській мові. В альбому повністю аналоговий звук: записані лише живі інструменти і немає цифрових ефектів. Було використано 8 видів клавіш і 7 гітар.