Фамилия Палтушкина — одна из тех, где основа настолько прозрачна, что сразу подталкивает к рыбной версии. Однако прямой связи с палтусом здесь нет, и это главный обманчивый ход. Фамилия образована не от названия рыбы, а от прозвища или неканонического имени Палтушка, которое, в свою очередь, является уменьшительно-ласкательной формой от крестильного имени Пафнутий.

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

Суффикс -ин указывает на принадлежность: Палтушкин — значит «сын Палтушки» или «человек из семьи Палтушки». Такая модель типична для прозвищ и уменьшительных имён, оканчивающихся на -а/-я. Фамилия Палтушкина — женская форма, мужская, соответственно, Палтушкин.

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