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