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

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

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

Интересная деталь: в польской ономастике существует фамилия Pawlinek, которая звучит почти так же, но пишется по-другому. Это лишний раз подтверждает, что Павлинок — вариант, возникший на стыке восточнославянских языков, в зоне влияния польской и украинской традиций, где суффикс -ок был особенно продуктивен.