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