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

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

Географически фамилия Чемодина тяготеет к югу России и Поволжью. В переписях XIX века Чемодины встречаются в Воронежской, Тамбовской и Саратовской губерниях. Это были преимущественно государственные крестьяне, реже — мещане. Дворянских родов с такой фамилией не известно.

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