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

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

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

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

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