Фамилия Фрезинская — женская форма, образованная от мужской Фрезинский. Такая модель типична для фамилий польского, украинского, белорусского и еврейского происхождения, где суффикс -ский/-ская указывает на принадлежность к местности или роду. В русской традиции подобные фамилии чаще носили дворяне и духовенство, но в данном случае география подсказывает иное.

Основа фамилии — топоним Фрезино или Фреза. Наиболее вероятна связь с местечком Фреза (польск. Fręza) на территории современной Польши или с селом Фрезино в бывшей Виленской губернии (ныне Литва). В таком случае Фрезинский — это «тот, кто родом из Фрезина». Суффикс -ин- в основе указывает на притяжательность: «Фрезин» — принадлежащий человеку по прозвищу или имени Фреза. Само слово «фреза» в славянских языках имело несколько значений: в польском fręza — «бахрома, кисть», а в древнерусском — «украшение, резьба». Вряд ли фамилия связана с современным техническим термином «фреза» (режущий инструмент) — это заимствование XIX века, слишком позднее для фамильного прозвища.

Вероятнее, прозвище Фреза дали человеку с характерной деталью одежды (например, носившему бахрому) или ремесленнику, занимавшемуся резьбой и отделкой. В еврейской среде, где фамилии на -ский также распространены, Фрезинский мог возникнуть от названия местечка Фрезин (возможно, искажённое Фрайзинг в Германии или Фрезине в Италии), но документальных подтверждений этому нет.

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