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

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

Интересная деталь: у фамилии нет очевидных однокоренных «двойников» вроде Карманов или Кармадонов. Это говорит о том, что прозвище Кармадан было локальным и не получило широкого распространения. Носители фамилии, скорее всего, происходят из одного небольшого рода, возможно, из казачьей среды, где прозвища часто отражали бытовые черты или профессию. Альтернативная версия — связь с грузинским именем Кармадан (от «карма» — «судьба»), но для русской фамилии это маловероятно: суффикс «-ов» типичен для восточнославянской ономастики, а не для кавказской.

Сословная принадлежность предков не прослеживается по фамилии — Кармадановы могли быть и крестьянами, и мещанами, и казаками. Дворянских родов с такой фамилией в исторических документах не зафиксировано.