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

Менее убедительна версия, выводящая прозвище от слова «камаши» (гамаши) — тёплых чулок или накладок на голень. Так могли прозвать человека, который постоянно носил такую одежду, но эта гипотеза слабее, потому что слово «гамаши» пришло в русский язык поздно и не дало массовых прозвищ.

Встречается и народное переосмысление, сближающее фамилию с «камышом»: мол, Камаша — тот, кто живёт в камышах. Но фонетически это натяжка: «камыш» даёт основу «камыш-», а не «камаш-», поэтому версия не выдерживает критики.

Фамилия оформлена типичным русским суффиксом -ин, который указывает на принадлежность: «чей?» — Камашин, то есть сын или потомок Камаши. Такая модель — одна из самых частых в восточнославянской ономастике.

Точное время и место возникновения фамилии Камашины не установлены, но можно предположить, что она сложилась не позднее XVII–XVIII веков, когда процесс закрепления фамилий у крестьян и посадских людей шёл особенно активно.