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

Вероятнее всего, фамилия возникла в среде духовенства. В XIX веке семинаристам часто меняли «простонародные» фамилии на более благозвучные, взятые от названий городов, праздников или церковных терминов. «Севастополь» звучал торжественно и патриотично, особенно после героической обороны города в 1854–1855 годах. Если предок нёс эту фамилию, он мог быть сыном священника или дьячка, учившимся в Таврической или соседней епархии.

Менее распространённая версия — происхождение от прозвища «Севастополь», которое могли дать солдату или матросу, участнику Крымской войны, вернувшемуся домой с памятью о городе. Фамилия закрепилась бы за его детьми уже как наследственная. Однако в таком случае форма скорее была бы «Севастопольский» (по модели «московский» → «Московский»), а не на -ев. Суффикс -ев указывает на более архаичную, «вотчинную» модель, характерную для фамилий от личных имён и прозвищ, а не от топонимов. Поэтому семинарское происхождение выглядит правдоподобнее.

Женская форма фамилии не склоняется по падежам, как и все фамилии на -ова/-ева: «у Анны Севастополевой», «с Марией Севастополевой». Встречается фамилия в основном на юге России и в Центральном регионе, но из-за редкости точную географию проследить сложно. Однокоренные фамилии — Севастопольский, Севастопольцев — встречаются ещё реже.

Коротко: если вы Севастополева, ваши предки с большой вероятностью были либо семинаристами, получившими звучную фамилию в честь города-героя, либо потомками солдат, чью фамилию записали по месту службы. В любом случае, фамилия молодая (не старше середины XIX века) и несёт отпечаток конкретного исторического события.