Фамилия Уличев почти наверняка произошла от имени, а не от реки или племени. В её основе лежит просторечная форма крестильного имени Ульян — Уля. Само имя Ульян — это народный вариант римского Юлиан, который переводится как «принадлежащий к роду Юлиев» или «кудрявый». Получается, что далёкий предок носителей этой фамилии был крещён Юлианом, но в быту его звали коротко и по-простому — Уля.

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

Существует и альтернативная версия, которая выводит фамилию от прозвища Улич, связанного с восточнославянским племенем уличей. Этот народ жил в нижнем течении Днепра, по Южному Бугу и у побережья Чёрного моря, а его столицей был город Пересечень. В X веке уличи долго сопротивлялись Киеву, но в итоге признали власть князей и вошли в состав Руси. Однако эта гипотеза выглядит гораздо слабее: слишком уж большая временная дистанция отделяет средневековое племя от момента появления русских фамилий. Прямых следов того, что прозвище «Улич» в значении «представитель племени» дожило до XV–XVII веков, нет.

Что касается небесного покровителя: у имени Юлиан есть несколько святых, и среди них — Юлиан Гостеприимный, которого также называют Юлианом Бедным. Это католический святой, почитаемый за доброту к странникам и нищим. В православной традиции почитаются и другие мученики с этим именем, что делало имя достаточно распространённым среди простых людей.

Так что, если коротко: Уличевы — это потомки человека, которого звали Уля (крестильное имя Юлиан). Фамилия хранит память не о племенных союзах, а о живом, разговорном имени, которое звучало в семье несколько веков назад.