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

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

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

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