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