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

Здесь мы сталкиваемся с тюркским влиянием. В русских говорах и документах XVI–XVII веков встречается слово «чегодай» — так называли лёгкую верховую лошадь, иноходца. Прозвище Чегодай могли дать человеку быстрому, подвижному или, напротив, тому, кто торговал лошадьми. Форма «Чегодан» — это, скорее всего, диалектный или народный вариант того же слова (с суффиксом -ан, характерным для русских прозвищ: «Чегодай» → «Чегодан»). Таким образом, основа фамилии — прозвище, связанное с конем или с качеством быстроты.

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

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