Фамилия Уличнова — женская форма фамилии Уличнов, и её разбор стоит начать не с корня, а с суффикса, который сразу указывает на географию. Суффикс -ов (-ев) в русских фамилиях типичен для центральных и южных регионов России, в отличие от северных -их/-ых. Значит, предки носительницы этой фамилии жили, скорее всего, в средней полосе или на юге.

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

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

Если сравнивать с однокоренными фамилиями, Уличнов стоит в одном ряду с Улицким, Уличкиным, Уличным. Разница в суффиксах: -ский чаще встречается у дворянских или польских родов, а -ов — у крестьян и мещан. Так что Уличновы — это, скорее всего, потомки крестьян или посадских людей, получивших фамилию по прозвищу, которое давалось по месту жительства или образу жизни.

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