Фамилия Пароминский — редкий пример, где географическая основа и суффикс -ский вступают в противоречие. С одной стороны, типичная модель для польской шляхты или русского духовенства: топоним + -ский («из такого-то места»). С другой — корень «паром» наводит на мысль о ремесле или прозвище, а не о названии села.

Попробуем разобраться. Если исходить из географии, фамилия могла образоваться от названия населённого пункта Паромино или Паромин. Такие топонимы встречаются в западных регионах бывшей Речи Посполитой (современные Беларусь, Украина, восток Польши). В основе названия — либо река Парома (гидроним неясного происхождения), либо слово «паром» в значении «переправа». Второй вариант правдоподобнее: село, стоящее у паромной переправы, могло получить имя Паромин, а выходец оттуда — фамилию Пароминский. Суффикс -ский в этом случае указывает на принадлежность к месту, а не на сословное происхождение: в XVII–XVIII веках такую форму охотно принимали не только дворяне, но и крестьяне, особенно на землях, отошедших к Российской империи после разделов Польши.

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

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