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

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

Однокоренные фамилии — Камыков, Камышев, Камышов. Ударение в фамилии Камыкина, как правило, падает на второй слог: Камы́кина, хотя в некоторых регионах возможно ударение на первый слог.