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