Фамилия Режинский — одна из тех, чью основу приходится искать не в словаре древнерусских имён, а в географии и польско-украинском пограничье. Её суффикс -ский указывает на дворянский или шляхетский тип образования: такие фамилии в XVI–XVII веках чаще всего получали по названию родового поместья, местечка или урочища. Иными словами, первый носитель, скорее всего, был владельцем или уроженцем села Режин (или Режино), либо его потомком, перешедшим на службу в другую местность.

Корень «Реж-» в славянской топонимике нередко связывают с рекой Режь (или Режа) — такие названия встречаются в бассейне Днепра и на Волыни. Гидроним, в свою очередь, мог произойти от древнерусского «рѣзати» (резать, прорезать) — река, прорезающая русло, или от личного имени-прозвища Реж, которое давали энергичному, резкому в движениях человеку. В белорусских и польских говорах «режа» означала ещё и «межа», «граница» — возможно, предок Режинских жил на рубеже земель.

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

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