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