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

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

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

Сословно фамилия не элитарна: Чемодаковы — это в основном крестьяне и посадские люди, иногда мещане. В переписных книгах XVII–XVIII веков они фиксируются в разных уездах: от Вологды до Рязани, что говорит о широком бытовании прозвища, а не о едином родовом гнезде. Дворянских ветвей с такой фамилией не зафиксировано, хотя отдельные Чемодаковы могли выслужить личное дворянство на военной или гражданской службе в XIX веке.