Ученые утверждают, что Набережные Челны имеют 1000-летнюю историю.
Группа исследователей, в числе которых, например, Владимир Ермаков, придерживается мнения, считавшегося до последнего времени официальным. По этой версии город основан в 1626 году, когда упоминание о нем впервые приводится в русских летописях. В то же время археолог Евгений Казаков открыл селища на Элеваторной горе (XIII век) и в районе автовокзала, которому аж 2,5 тысячи лет.
А в книге «Джагъфар тарихы» (I том свода булгарских летописей Бакши Имана, изданный в 1680 году) написано, что в 1171 году отец Сеида Гали мулла Мирхуджа обратился к царю Габдулле с просьбой о постройке города на месте его ставки. В следующем году Яр Чаллы (Набережные Челны) были построены. Вначале они представляли собой несколько домов, окруженных рвом, валом, частоколом. Имелась мечеть «Аю капка» . Называлась она так потому, что ее ворота поцарапал медведь (аю – по-татарски медведь, капка – ворота) . Известно также, что еще в IX веке в наших краях был размещен отряд скандинавов, славян-руссов, которые служили булгарскому царю Ибрагиму Мумину и охраняли речной путь по Каме
Рассуждая на тему происхождения города, кандидат исторических наук Альберт Нигамаев сделал заявление: «Никто ведь всерьез не думает, что «Челны» пошло от лодки. Все признают, что от «Чаллы» . Между тем в «Энциклопедии города Набережные Челны» читаем: «Главная фигура герба – челн – указывает на название города, делая герб гласным. В геральдике такой прием создания герба считается классическим» .
На географических картах закрепилось название, ставшее устойчивым уже в XVIII-XIX веках. Если колебалась первая часть имени города – Бережные, Береговые (у Сергея Аксакова) , Набережные, то «челны» было неизменным и чаще всего воспринималось как символ речной «посуды» .
У слов «челны» и «чаллы» множество близких по звучанию «братьев» как в индоевропейских языках, так и в тюркских. У славян «чела» означает «скалы» , «камень» , у прибалтов похожее слово переводится «гора» , у греков – «холм» , «возвышенность» .
Наиболее конкретно об основании города Набережные Челны говорится в, древнейших из дошедших до нас, булгарских летописных сводов - "Джагфар тарихы" (История Джагфара) , созданных Бахши Имамом в 1680 году. Булгарская форма Чаллы на русской почве трансформировалась в Чалны - Челны.