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