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

Словообразовательная модель здесь не самая частая: суффикс -ид- в русских фамилиях встречается редко, чаще он характерен для прозвищ с уменьшительным или ироничным оттенком (сравните: Гулид, Косид). Основа Чеж- — результат чередования «ч/ж» в диалектном произношении, где «чеж» и «чиж» взаимозаменяемы. Суффикс -ов (в мужском варианте Чежидов) стандартно указывает на принадлежность: «сын Чежида» или «из рода Чежида».

Географически фамилия тяготеет к регионам, где распространены севернорусские говоры: Архангельская, Вологодская, Кировская области, а также Урал и Сибирь — зона активного переселения поморов и крестьян. В этих местах слово «чежид» фиксируется в диалектных словарях как местное название чижа.

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

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