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

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

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

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