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

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

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