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

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

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