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