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