Скорее всего, в основе фамилии Ульихин лежит женское имя Ульяна, форма мужского имени Юлиан. Ульиха — одна из народных форм имени Ульяна. Среди покровительниц имени Ульяна — праведная Иулиания княгиня Вяземская и Новоторжская, праведная Иулиания Лазаревская и Муромская, мученица Иулиания и праведная дева Иулиания княгиня Ольшанская. В результате, потомок женщины, обладающей именем Ульиха, со временем получил фамилию Ульихин.