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

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

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

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