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