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

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

Суффикс -ов- стандартно указывает на принадлежность: Страмцов — сын Страмца. Форма на -ов, а не на -ин, говорит о том, что прозвище было образовано от существительного мужского рода с окончанием на твердый согласный (Страмец → Страмцов). Встречается и вариант Страмцев, но он менее распространен и может быть результатом аканья или поздней орфографической ошибки.

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

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