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

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

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

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