Фамилия Псевнуков — редкая и по-своему загадочная. Её основа, «псевн-», не встречается в списке распространённых русских имён или названий профессий, поэтому разгадка лежит либо в диалектном слове, либо в искажённом звучании более привычного корня.

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

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

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

Попытки связать основу с греческим «псевдо» (ложь) — натяжка. В русской ономастике книжные корни приживались редко, а если и приживались, то в фамилиях духовенства (Псевдонимов, Псевдов), но не в крестьянских. Псевнуков — фамилия явно народная, и её значение лежит в плоскости живого говора, а не античной учёности.