Фамилия Камышина — наглядный пример того, как прозвище, данное по месту жительства или роду занятий, закрепилось в родовом имени. В основе фамилии лежит слово «камыш», то есть водное или болотное растение. Человек, получивший прозвище Камыш, скорее всего, жил у заросшего озера, болота или другого водоема, где в изобилии рос камыш. Не менее вероятно, что прозвище указывало на ремесло: из камыша издавна плели циновки, корзины, крыли крыши, так что предок Камышиных мог заниматься таким промыслом.

Есть и другая версия, связанная с птицей камышником (или камышовкой), которая водится в зарослях. В этом случае имя Камыша — мирское, обережное: родители давали его ребенку, чтобы природа приняла его как своего и передала ему качества этой птицы. Такие имена-обереги были распространены в древнерусской традиции.

Архивные документы подтверждают бытование фамилии в разных регионах. В Книге памяти Свердловской области записаны два носителя: сторож Диоскар Мартемьянович Камышин (1858 года рождения) и сторож механического цеха Евграф Семенович Камышин (1881 года рождения). Оба происходят из деревни Большой Камыш Еланского района. Само название деревни прямо указывает на местность, поросшую камышом, и, скорее всего, дало фамилию многим ее жителям. Также в Сведениях ДКНБ РК по Западно-Казахстанской области упоминается Камышин Михаил Онуфриевич (1894 года рождения, уроженец Херсонской области).

Модель образования фамилии типична для русского севера и центра: суффикс -ин указывает на принадлежность («чей?» — сын Камыша). Эта же основа встречается в фамилиях Камышов, Камышев, Камышников, которые образованы от тех же корней, но с разными суффиксами. Фамилия Камышина — женская форма, указывающая на принадлежность к роду Камышиных.