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

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

Основа фамилии — Степан — была одной из самых распространённых в православной среде, поэтому однокоренных фамилий много: Степанов, Степаненко, Степанчук, Стеценко. Стеценкова выделяется именно суффиксальным наслоением: двойной суффикс -енк-ов — редкая деталь, которая сразу указывает на путь фамилии из украинской среды в русскую. Предки носителя этой фамилии, скорее всего, были крестьянами или казаками — в среде простого люда такие формы и закреплялись, в отличие от дворянских фамилий на -ский.

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