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