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

Модель образования фамилии проста: к основе «Камайдан» добавился суффикс -ов, а затем — женское окончание -а. Суффикс -ов указывает на принадлежность: «сын Камайдана» или «дочь Камайдана». В русской традиции фамилии на -ов/ев чаще всего получали крестьяне и мещане, поэтому можно предположить, что первые носители фамилии были из непривилегированных сословий, скорее всего, из крестьянской или ремесленной среды. Мужской вариант фамилии — Камайданов.

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