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

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

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

Если ваши предки носили эту фамилию, ищите их в метрических книгах Волынской, Гродненской или Минской губерний — именно там чаще всего встречаются названия с элементом «Миль» и шляхетские фамилии на -ский.