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

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

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

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