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