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

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

Камынины — старинный дворянский род. По преданию, его основал татарин Бугандал, выехавший в Москву при великом князе Василии III и получивший в крещении имя Даниил Камынин. Род закрепился в служилой среде. Среди Камыниных были стольники, воеводы, послы. Иван Камынин, например, воеводствовал в Симбирске, ездил послом в Персию, а при царе Фёдоре Алексеевиче стал думным дворянином. В XVIII веке Афанасий Камынин дослужился до вице-президента Вотчинной коллегии, а Лукьян Иванович и Дмитрий Васильевич были сенаторами. Род внесён в родословные книги Московской и Курской губерний — в шестую (древнее дворянство), а также во вторую и третью части.