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

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

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

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