Старая Веселая, как и большинство микрорайонов, была поселком, правда закрытого типа. Первое упоминание о жителях этого места датируется 32-м годом. А название поселок (он же микрорайон) получил из-за расположения – в бухте Веселой. Еще и у ручья Веселого.
Сперва оба поселка – один в бухте Веселая, а второй в бухте Гертнера (поселок колонистов) были тезками и носили одно и то же имя – поселок Веселый. Позже, во избежание путаницы, поселки стали называть по времени заселения. Первый поселок в бухте Веселой стали называть «старая» Веселая, а второй – новая.