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

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

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

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