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

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

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

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