Фамилия Столовицкий — одна из тех, чья география и способ образования говорят о происхождении носителей точнее, чем попытка угадать ремесло предка. Корень здесь «стол-», но не в значении «мебель» или «обеденный стол», а скорее всего топонимический. В основе лежит название населённого пункта — Столовичи. Такое село или местечко действительно существовало на территории современной Беларуси (Брестская область) и известно с XVI века. Именно от названия «Столовичи» по типичной восточнославянской модели и образована фамилия: к основе добавили суффикс принадлежности -ск- с окончанием -ий, что даёт значение «родом из Столовичей».

Модель на -ский характерна для шляхетских фамилий Речи Посполитой, а также для духовенства и крестьян, получивших фамилии по месту жительства. В случае Столовицкого нет оснований уверенно приписывать его к дворянству — суффикс мог прижиться и у выходцев из мещан или крестьян, особенно если они переселялись в другие регионы и получали фамилию по покинутой деревне. Интересно, что в польской ономастике существует вариант Stołowicki, который мог писаться с буквой «ł» и передавать мягкость, а в русской записи закрепился как «Столовицкий». Ударение, судя по типовой модели, падает на второй слог: Столови́цкий.

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