Полонка - это бухта Лагерная, а левый входной мыс (если смотреть со стороны моря), имеет вполне официальное название - мыс Полонского. Отсюда и пошло название впадающей в нее речушки - речка Полонка! Зеленка, это название привнесенное городскими рыбаками, когда остров открыли для свободного посещения.... Пошло оно от названия ближлежайшего жилого микрорайона - Зеленого угла, имеющего, кстати, улицу Зеленую!