Теперь они имеют таблички с названием и указанием улицы.
Остановки общественного транспорта - это, как ни крути, географические объекты. И, соответственно, их названия являются топонимами.
Название остановке общественного транспорта придумывается очень просто - берется название близкого объекта, в качестве которого, как правило, выступает пересекающая маршрут улица или ближайшее здание.
Оленегорск не исключение, здесь тоже все просто и понятно: База, Администрация, Ледовый дворец и т.д.