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

Суффикс -ин указывает на принадлежность: Павочкин буквально значит «сын Павочки» или «человек из рода Павочки». Это типичная модель русских фамилий, образованных от прозвищ на -а/-я. Интересно, что фамилия довольно редкая и не встречается в массивных списках дворянских родов. Скорее всего, её носили крестьяне или посадские люди центральных и южных губерний России, где павлинов изредка держали в богатых усадьбах и могли использовать образ птицы для прозвищ.

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