Этим качеством совсем не отличались женщины, которые осенью 1854 года построили батарею, позже названную Девичьей. Девицы были лёгкого поведения, живущие в трущобных домах за Театральной площадью (сейчас Ушакова).

Из книги М.М.Филлипова «Осажденный Севастополь»:
Пошли они на работу добровольно, когда узнали, что их притоны по всей вероятности одни из первых подвергнутся неприятельским выстрелам. Здесь были слишком знакомые севастопольским юнкерам и молодым офицерам Дуньки и Таньки, были и девицы самого дешёвого сорта, знавшиеся только с солдатами и матросами.

Спустя 34 года после окончания войны, по предложению контр-адмирала Фёдора Нарбута, на месте батареи установили мраморный обелиск. Он был разрушен в годы Великой Отечественной. Нынешний памятник установлен в 1953 году.
Существует также версия, что название связано с Девичьем училищем, расположенным неподалёку.

Источник: Непарадный Севастополь