Фамилия Застрожнева — женская форма фамилии Застрожнев, и её разговорное звучание сразу наводит на мысль о чём-то «строжном», то есть строгом. Но корень здесь глубже и интереснее, чем кажется на первый взгляд.

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

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

Географически фамилия редкая. Основные следы ведут в Вологодскую и Архангельскую области, а также в Сибирь — туда переселялись северные крестьяне. Встречаются варианты написания: Застрожнёв (с ударным окончанием), Застрожнев (с безударным) и даже Застражнев — следствие акающего произношения.

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