Фамилия Стамеднов — одна из тех, что заставляет задуматься о ремесле. Её основа — слово «стамед», которое в старые времена означало не инструмент, а ткань. Стамед (или стамедный) — это плотная шерстяная материя, часто красного цвета, которую использовали для народной одежды, подкладок и даже знамён. Слово пришло в русский язык через польское посредство из итальянского «stamegna» или немецкого «Stamet», а те, в свою очередь, восходят к греческому «staménē» — тонкая нить.

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

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

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

Географически фамилия встречается в центральной России и Поволжье, но не образует плотных гнёзд. Это подтверждает, что её носители не были многочисленным родом, а происходят от одного или нескольких разрозненных предков, занимавшихся узким ремеслом.