Фамилия Нездешнева напрямую рассказывает о том, кем был её первый носитель. В основе лежит прозвище Нездешний, которое в старину давали человеку пришлому, не проживающему в данной местности. Такой человек был «не здешний», то есть чужак, приезжий, и это отличие сразу бросалось в глаза соседям.

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

Вероятно, предок рода Нездешневых действительно перебрался в эти края откуда-то издалека. Прозвище могло закрепиться за ним в момент переезда и остаться на всю жизнь. Не исключено, что приезжий был мастеровым, торговым человеком или переселенцем, и его происхождение было настолько значимо для окружающих, что отразилось в родовом имени. Потомок человека, обладающего прозвищем Нездешний, со временем получил фамилию Нездешнева.

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