Особенность славянских языков в том, что слово не может начинаться на гласную букву, а если и начинается, то это свидетельствует о "потере" согласной. Исключения составляют слова начинающиеся с предлога, поэтому:
Слово "улица", действительно может происходить от слова "лицо", и тогда "у" - (предлог). Однако, в украинском и белорусском языках, это слово пишется, как "вулица", что позволяет предположить происхождение этого слова, от "воли", т.е. "улица" - это "волица". Выйти на улицу - выйти на волю из помещения. Также, учитывая тот момент, что улицами называют, прежде всего, дороги, то слово "улица", может происходить от глагола "гулять", "прогуливаться". "Улица" - "гулица".
Вполне может быть, что изначально существовала и "волица", как противоположность замкнутому пространству помещений, и "гулица", как дорога, впоследствии объединившиеся в одно слово "улица".