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

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

Географически фамилия Дежинов тяготеет к Поволжью и северо-западным областям России — именно там слово «дежа» было в ходу до XX века. В южных и сибирских говорах чаще использовали «квашня» или «опара», поэтому прозвище Дежа там почти не встречалось. Это делает фамилию регионально окрашенной: её носители, скорее всего, происходят из крестьян Архангельской, Вологодской или Костромской губерний.

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