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

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

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

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