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