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

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

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

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