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

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

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