Фамилия Пузиновская — типичный пример фамилии, образованной по польско-белорусской модели с суффиксом -овск-/-евск- (женский вариант -ская). Такие фамилии чаще всего указывают на дворянское или шляхетское происхождение, поскольку в Речи Посполитой именно суффикс -ский/-цкий был маркером принадлежности к гербовому сословию. Однако в XIX веке по этой модели массово создавали фамилии и крестьянам, и мещанам, особенно на территории современных Беларуси, Украины и западных областей России.

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

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

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

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