Мужское имя Северин (Северьян, Севир) имеет латинское происхождение и переводится на русский язык как «строгий, серьезный». В основу же фамилии Северухина легла его просторечная форма - Северуха. Менее вероятно, что фамилия Северухина образована от прозвища Северуха, которое мог носить человек, некогда живший на севере. Таким образом, потомок человека, обладающего именем Северуха, со временем получил фамилию Северухина.