По одной из версий, фамилия Пролинская образована от прозвища Пролинский, которое восходит к топониму Пролино. Деревня с таким названием есть в Тульской области, поэтому можно предположить, что родоначальник Пролинских был выходцем из этой деревни. Однако эта фамилия встречается в среде священнослужителей, что может говорить о ее искусственном происхождении. В таком случае фамилия Пролинская могла возникнуть в семинарской среде. Например, она могла быть образована от латинского слова proelior – «сражаться», «бороться», «спорить». Подобные фамилии нередко давали ученикам духовных семинарий. В результате, потомок человека, обладающего прозвищем Пролинский, со временем получил фамилию Пролинский.