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

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

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

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