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