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

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

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