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