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

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

В отличие от более распространённых фамилий на -ов (Стужов), фамилия Стужнев встречается значительно реже. Географически она тяготеет к центральным и северным областям России, где понятие стужи было особенно актуально для крестьянского быта. В ономастических словарях, например в работе Б. Унбегауна «Русские фамилии», эта модель разбирается в ряду прозвищ по физическим или погодным признакам. Никаких документальных свидетельств о дворянском происхождении Стужневых нет — это типичная крестьянская или мещанская фамилия, возникшая в среде, где прозвища давали метко и без затей.