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