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