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

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

Стоит различать Столовника и Стольника. «Стольник» — более высокая придворная должность в Московском государстве, придворный чин. «Столовник» — должность бытовая, хозяйственная. В словаре русских фамилий Б. Унбегауна эта фамилия не упоминается, что говорит о её редкости и локальном бытовании. Возможно, в некоторых говорах «столовником» называли не только слугу, но и человека, который любил плотно поесть или держал харчевню, но основная версия — служебная.

По сословному составу фамилия не элитарная: столовниками были крестьяне и посадские люди, работавшие по найму у богатых хозяев. Дворянских родов с такой фамилией не зафиксировано. В современных справочниках она встречается единично, в основном на Урале и в Поволжье, что может указывать на миграцию носителей из центральных областей в XVI–XVII веках.