Фамилия Ульихина образована от женского имени Ульиха — одной из народных, разговорных форм канонического имени Ульяна. Само имя Ульяна — это русское переложение латинского имени Юлиана, которое носили женщины из рода Юлиев; мужская пара к нему — Юлиан. В старину имя Ульяна было чрезвычайно распространено в крестьянской и посадской среде, и от него возникло множество производных форм: Ульяха, Улька, Уля и в том числе Ульиха. Именно эта форма и легла в основу фамилии.

Фамилии, образованные от женских имён, — явление редкое, но не исключительное. Обычно они появлялись в двух случаях: либо женщина была главой семьи или держала двор после смерти мужа, либо ребёнок рос без отца и его записывали по матери. В таких случаях потомков могли называть «Ульихин сын» или просто «Ульихины», то есть дети Ульихи. Так что носительница фамилии Ульихина — это, скорее всего, потомок женщины по имени Ульиха, а не мужчины.

Суффикс -ин указывает на принадлежность: чей? — Ульихин. Такая модель типична для русских фамилий, образованных от основ на -а, -я. Мужской вариант фамилии звучит как Ульихин, женский — Ульихина.

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

Фамилия Ульихина встречается в центральных и северных регионах России, где были особенно сильны традиции народных форм имён. В письменных источниках подобные фамилии фиксируются с XVII века, когда начался массовый процесс закрепления прозвищ и отчеств за крестьянскими семьями. Однако окончательно говорить о точном месте и времени возникновения конкретного рода Ульихиных можно лишь на основании генеалогических исследований: процесс формирования фамилий был длительным, и разные ветви могли получить фамилию независимо друг от друга в разных уездах.

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