Фамилия Пулиска — редкий случай, когда географическая привязка почти наверняка перевешивает все остальные версии. Скорее всего, её корни ведут в Беларусь или восточную Польшу, где встречается топоним Пулиски (например, деревня в Подляском воеводстве). Формант -ск(ий) в фамилии Пулиска — это неполная, усечённая форма типичной польско-белорусской фамилии на -ский, -цкий. Полный вариант звучал бы как Пулисский или Пулиский, но в быту, при переписи или в документах окончание сократилось, и фамилия застыла в виде Пулиска.

Основа «Пулис-» восходит к тому же корню, что и польское «puła» (половина) или диалектное «pul» (кусок, часть). В говорах так могли прозвать человека, который владел половиной деревни, делил землю пополам, либо, наоборот, был невысокого роста — «половинка». Есть и более прозаичная версия: прозвище Пулис мог получить сборщик податей или человек, отвечавший за делёжку общинного сена или урожая.

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

Если отбросить маловероятные экзотические версии (например, связь с латышским «pulka» — толпа, отряд), то самая правдоподобная гипотеза — фамилия Пулиска происходит от прозвища, связанного с земельным наделом или разделом имущества, и закрепилась в восточнославянском пограничье.