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

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

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

Версия о том, что в основе лежит слово «ниже» как часть сложного прилагательного (например, «нижевязкий» — низкий, вязкий грунт), маловероятна: ударение и суффикс указывают на прозвище, а не на качество. Таким образом, предок носителя фамилии — человек, чьим ориентиром в деревне был вяз в низине, и прозвище закрепилось за его родом.