Это старое, до переименования в 1945 году, название села Терновка Балаклавского района, находящегося в межгорной котловине, которую с севера ограничивают горы Эль-Бурун и Шулдан, а с юга - гора Зыбук-Тепе. Еще раньше село называлось просто Шули. Определение "Старые", видимо, добавилось после того, как было основано село Новые Шули (Штурмовое).
Топонимический словарь Севастополя. EdwART. 2011.