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