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

Образование фамилии типично для русской ономастики: к основе Северух- добавили притяжательный суффикс -ин, который указывал на принадлежность. Первоначально Северухина означало «дочь (или жена) Северухи». Со временем форма закрепилась как фамилия и передавалась по наследству, утратив прямое указание на родство.

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

Интересно, что фамилия сохранила именно женскую форму, хотя образована от мужского имени. В документах XVII–XIX веков так могли записать вдову или дочь, а уже ее дети и внуки носили эту фамилию как родовую. Встречается и мужской вариант — Северухин, но форма на -а не редкость для русских фамилий, особенно в северных и центральных губерниях, где окончание -ин и -а часто менялись местами при записи.

Таким образом, подавляющее большинство носителей фамилии Северухина — потомки человека по имени Северуха, то есть Северьяна или Северина. Версия о прозвище по месту жительства остается возможной, но второстепенной: слишком уж естественно имя Северуха ложится в ряд уменьшительных форм от канонических имен.