Новая летопись Камышина - стр. 6
К сожалению, не сохранилось исторических источников, из которых можно было бы узнать, как называлась речка Камышинка в те далекие времена, когда Нижнее Поволжье принадлежало Золотой, а затем Большой орде, то есть тогда, когда здесь еще не появились первые русские поселенцы. Но весьма сходный процесс и сегодня можно наблюдать в топонимике Татарстана, где почти пять веков живут две национальные общины (татарская – более 50% и русская – чуть менее 40% от всего населения республики). Благодаря такому национальному составу многие географические объекты в Татарстане имеют двуязычное название.
Так, в 1730-х гг. в Заинской волости Казанского уезда было основано поселение отставных солдат, получившее сначала название Ново-Камышенская слобода. (Весьма вероятно, что такое название слободе могли дать отставные солдаты, успевшие послужить в городе Дмитровске на Камышенке, поскольку прибывший туда Дмитриевский стрелецкий полк комплектовался в основном из уроженцев Казани, Казанского уезда и других близлежащих местностей, которые, уйдя в отставку, вернулись на свою малую родину). Впоследствии Ново-Камышенская слобода стала назваться селом Камышинкой, где и сейчас проживают преимущественно русские. Поэтому и сегодня жители этого села по-прежнему называют его Камышинкой, а вот в «Каталоге топонимов Республики Татарстан» [См. http://toponym.antat.ru/ru/oykonim] этот населенный пункт дается с двойным названием: русским – Камышинка и татарским – Камышлы.
Еще один во многом аналогичный случай произошел с переименованием расположенного в Свердловской области города Камышлова и протекающей рядом с ним речки Камышловки. Вот как об этом рассказывается в одном из авторитетных топонимических словарей: «КАМЫШЛОВ, город, р. ц., Свердловская обл. На р. Камышловка (левый приток Пышмы) из татар, камышлы «камышовая», которая русск. некоторое время называлась Камышенка, в 1667 г. возникла слобода, получившая сначала по русск. варианту гидронима название Камышовская. Но поскольку в широком употреблении гидроним сохранился в форме Камышловка, то и название слободы закрепилось как Камышловская. С 1781 г. у. г. Камышлов». [См. Е. М. Поспелов. Географические названия мира: Топонимический словарь: Свыше 5 000 единиц. Отв. Ред. Р. А. Агеева. – М.: «Русские словари», 1998, с. 185].
С учетом вышесказанного можно с достаточно высокой степенью вероятности предполагать, что речку Камышинку, на которой впоследствии появился город Камышин, некогда жившие здесь тюрко-язычные обитатели могли называть Камышлы. А появившиеся здесь во второй половине XVI века первые русские поселенцы, услышав от местных жителей это татарское название, с помощью уменьшительно-ласкательного русского суффикса «ен» дали этой заросшей камышом небольшой речушке имя «Камышенка».