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

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

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

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