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

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

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

Географически фамилия редкая. Её следы ведут в основном в Псковскую и Новгородскую области, а также в Тверскую губернию — как раз в зону бытования слова «строма» в значении «круча» или «стропило». Встречается вариант написания через «а» — Стромцов, что не меняет сути, а лишь отражает акающее произношение в документах XIX века. Сословно носители, скорее всего, были государственными крестьянами или ремесленниками — плотниками, строителями.

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