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

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

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

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

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