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

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

Географически фамилия тяготеет к южнорусским и центральным областям, где ямская гоньба была развита веками. Встречается она крайне редко, в основном в единичных записях XIX–XX веков. Споров о происхождении почти нет: версия с прозвищем от глагола «заездить» — единственная убедительная. Альтернатива (связь с фамилией Заезжий) возможна, но менее вероятна, так как суффикс -ен- в основе указывает именно на страдательное причастие.

Таким образом, предки носителя фамилии Заезжена с высокой долей вероятности были либо ямщиками, либо людьми, чья внешность или судьба дали повод для такого нелестного, но точного прозвища.