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

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

Фамилия преимущественно русская, но встречается и в украинской среде (с ударением на второй слог — Деушкiна). Географически чаще фиксируется в центральных и северных областях России: в Вологодской, Костромской, Ярославской губерниях, где были сильны традиции прозвищных фамилий. В документах XVII–XVIII веков можно найти крестьян и посадских людей с прозвищем Деушка — именно от них и пошла фамилия.

В словаре Б. Унбегауна «Русские фамилии» модель на -ушкин отмечена как редкая, характерная для северных говоров. Сравните с фамилиями Митрошкин, Ванюшкин, Петрушкин — все они образованы от уменьшительных форм имён. Деушкин стоит в этом же ряду, только исходное имя неканоническое, прозвищное.

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