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

Есть и другая версия, менее вероятная, но не лишённая оснований: прозвище Улиха могло быть связано с диалектным словом «улить» — в некоторых говорах так называли медленно работать, копаться, или же с «улита» (улитка) — человека медлительного. Однако в этом случае мы бы ожидали фамилию Улиткин, а не Улихин. Суффикс -их- в русских фамилиях чаще указывает на принадлежность к роду (чей? — Улихин), а не на качество, поэтому первая версия — от имени — выглядит убедительнее.

Фамилия Улихина, как и её мужской вариант, относится к типично русским «патронимическим» фамилиям, но с нестандартным суффиксом. Обычно фамилии на -ин образуются от основ на -а/-я (Пушкин, Ильин), и Улихин — как раз такой случай. Географически фамилия редкая, встречается в основном в центральных и северных регионах России, что косвенно подтверждает её происхождение от народной формы имени, а не от книжного варианта.

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