Фамилия Верезовская — женская форма фамилии Верезовский, и её ключ к разгадке лежит не в очевидной «берёзе», а в диалектном слове «верез». В северных и сибирских говорах так называли можжевельник, реже — низкорослый кривой кустарник или даже заросли на болоте. Человек, получивший прозвище Верез, мог жить у можжевелового леска или сам иметь колючий, неуживчивый характер — в переносном смысле «верезом» дразнили ершистого, сварливого человека.

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

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

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