Фамилия Уличен — редкий случай, когда корень слова вызывает больше вопросов, чем ответов. На слух она воспринимается как причастие («уличен в чём-то»), но с точки зрения русской фамильной модели это маловероятно. Фамилии от причастий в русском языке почти не образовывались: исключения вроде Любим или Нелюбин единичны и имеют устоявшуюся огласовку. Уличен в таком прочтении — форма глагола, а не прозвище.

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

Менее убедительная, но возможная версия — искусственное происхождение. В XIX веке при записи фамилий в духовных семинариях иногда давали «говорящие» фамилии от латинских или церковнославянских слов. Уличен могло быть дано семинаристу, которого однажды уличили в проступке, — но это скорее анекдот, чем системное правило.

Географически фамилия Уличен встречается точечно на юге России, в Воронежской и Ростовской областях, а также в восточных областях Украины. Носителей мало, что подтверждает её локальный характер. Сословная принадлежность предков неясна: суффикс -ен (вместо -енко) мог появиться при русификации фамилии в советское время, когда украинские окончания сокращали в документах.

Если ищете свои корни, имеет смысл проверить метрические записи XIX века по Харьковской или Полтавской губернии — именно там фамилии на -енко были массовыми, и Уличен могло быть их вариантом.