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

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

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

Особенность фамилии Уливина — её относительная редкость. Она не попала в массовые списки дворянских или купеческих родов, что указывает на крестьянское или мещанское происхождение. Скорее всего, предки носителей фамилии жили на территории Северо-Запада России или в Поволжье, где диалектные формы имён были особенно разнообразны.

Таким образом, фамилия Уливина скорее всего означает «дочь (или жена) Уливы», где Улива — это просторечная форма имени Ульян. Это не фамилия-загадка, а живой пример того, как народная речь перекраивала церковные имена, давая начало новым родам.