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

Суффикс -ов- в фамилии Чекоданов указывает на стандартную русскую патронимическую модель XVI–XVII веков: «чей?» — «Чекоданов», то есть сын Чекодана. Такие фамилии в основном закрепились за крестьянами и посадскими людьми, реже — за служилыми. В документах XVII века встречаются отдельные упоминания Чекодановых в южнорусских уездах — на территории нынешних Тульской, Рязанской и Воронежской областей, где тюркские заимствования были особенно обильны из-за соседства с татарскими землями.

Любопытно, что фамилия Чекоданова нередко соседствует с однокоренными Чекмасов, Чекунов, Чекрыгин — все они восходят к тюркским корням, связанным с ёмкостью, мешком или сундуком. В отличие от фамилий на -ин (вроде Чекунина), где основа оканчивается на -а/-я, модель на -ов здесь закономерна: исходное прозвище Чекодан — мужского рода, твёрдое окончание.

Сегодня фамилия редкая, встречается в основном в центральной России и в Поволжье. Носительницы фамилии Чекоданова могут с уверенностью связывать своё родовое имя с прозвищем предка — скорее всего, человека основательного, неторопливого, или же того, кто занимался перевозкой и хранением товаров в сундуках-чеходанах.