Фамилия Страмнов образована от мирского имени Страмный — так в старину называли человека, не связанного с церковным календарем. В основе лежит нарицательное «страм» — диалектный вариант слова «срам», которое В. И. Даль в «Толковом словаре живого великорусского языка» определяет как «стыд, позор». На первый взгляд, имя звучит обидно, но смысл глубже: нарекая младенца Страмным, родители выражали пожелание, чтобы он вырос честным, жил по совести и не знал стыда за свои поступки. Такая охранительная логика — называть ребенка словом с отрицательным значением, чтобы отвести от него беду, — встречается во многих русских мирских именах.

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

Мирские имена на Руси употреблялись наравне с крестильными вплоть до конца XVII века, когда церковь и государство начали жестко бороться с двоеверием. Именно из таких имен, как Страмный, и выросли многие современные русские фамилии. Потомок человека по прозвищу Страмный, скорее всего, был крестьянином или посадским человеком: в среде знати подобные имена почти не встречались. Фамилия закрепилась за родом и передавалась дальше уже без всякой связи с первоначальным смыслом — как память о предке, которого, судя по всему, уважали за честность и совестливость.