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

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

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

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