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

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

Однокоренные фамилии — Пулин, Пулинов, Пуляевский. Встречается вариант Пулиновски — с польским окончанием -ski. Географически фамилия редкая: её носители фиксируются в основном в западных областях Украины (Волынь, Подолье) и в Польше, что подтверждает её происхождение с территории бывшей Речи Посполитой.

Есть и другая, менее правдоподобная версия: от литовского «pulė» — «стая», «толпа». Но для славянской фамилии такое заимствование маловероятно, если только предки не жили на литовско-белорусском пограничье. В любом случае, фамилия Пулиновский — шляхетская по модели, локальная по корню, и её обладатель, скорее всего, происходил из мелкопоместной знати или владельцев небольшого имения Пулинов.