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