Фамилия Стенцов образована от прозвища Стенец. Оно берет начало от устаревшего нарицательного «стень» со значением «тень, отражение». Вероятно, именование Стенец указывает на некоторые особенности его обладателя. В старину прозвище Стенец могли дать одному из братьев-близнецов. Возможно также, что прозвище Стенец восходит к глаголу «стенать», то есть «стонать, охать». Можно предположить, что Стенцом прозвали капризного, плаксивого ребенка. Так и прозвище Стенец закрепилось за человеком в качестве наиболее употребительного именования, а со временем легло в основу фамилии Стенцов. Таким образом, потомок человека, обладающего прозвищем Стенец, со временем получил фамилию Стенцов. Так, например, в документах Алматинской области упоминается Евгений Федорович Стенцов, родившийся в 1909 году в Нарынкольском районе Алма-Атинской области.