Фамилия Недыхалова образована от прозвища или мирского имени Недыхало, которое в старину давали человеку с необычной способностью подолгу не дышать. Речь идет о пловцах и ныряльщиках, которые могли задерживать дыхание под водой дольше обычного. Такого человека в деревне так и звали — Недыхало, а его дети и внуки со временем стали Недыхаловыми.

Имя Недыхало относится к пласту древнерусских мирских имен, которые давали не при крещении, а в быту. Часто такие имена выполняли роль оберега: родители нарочно называли ребенка «плохим» словом, чтобы отвести от него беду. Надеясь вырастить красивого и здорового мальчика, они могли назвать его Недыхало — как бы «не дышащего», то есть незаметного для злых сил. Эта версия происхождения фамилии выглядит правдоподобнее, чем прямая связь с ныряльщиками, хотя и она имеет право на существование.

Суффикс -ов в фамилии указывает на принадлежность: Недыхалов — это сын, потомок Недыхала. Такая модель образования фамилий была самой распространенной в России, особенно в среде крестьян и служилых людей. Женская форма Недыхалова — естественное отражение той же родовой принадлежности.

В документах фамилия встречается в разных регионах, но чаще всего — в центральной России и Поволжье. Среди носителей фамилии нет громких исторических личностей, однако это не умаляет ее ценности: за ней стоит живая история конкретного рода, уходящая корнями в народную культуру имен.