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

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

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