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

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

Географически фамилия тяготеет к северо-западу России. Встречается в Псковской, Новгородской, Тверской областях, а также в Беларуси. В центральных и южных регионах она почти не фиксируется. Это дополнительно подтверждает версию о диалектном происхождении: именно в этих краях бытовали слова с корнем «стол-» в переносных, не связанных с мебелью значениях.

Сословно носители фамилии, скорее всего, были крестьянами или мещанами. Дворянских родов Столюцовых не известно, фамилия не попала в родословные книги. В XIX веке её могли получить вольные крестьяне после отмены крепостного права, когда фамилии часто давали по прозвищам.

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