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

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

Есть и другая, менее очевидная версия: Стола могла возникнуть из полного имени Анастасий или Евстафий через просторечные формы Стах, Сташа, а затем — Стола. Но это объяснение слабее, потому что промежуточных звеньев в документах не зафиксировано, и фонетический переход «Стах» → «Стола» нехарактерен для славянских языков.

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

Интересная деталь: фамилия Стола — одна из немногих, где сохранилась древняя форма прозвища без патронимического суффикса. Если бы носитель жил в центральной России, его бы, скорее всего, записали как Столов. А форма Стола выдает регион, где такие «голые» фамилии были нормой.