La strada prende il nome da Jose de Ribas, il primo sindaco di Odessa. In Via Deribasosvkaya c'era la sua casa, e più tardi suo fratello Felix ha vissuto lì. Ma la strada, non è stata sempre chiamata così. Inizialmente, è stata chiamata Sadovaya, e dal 1804 Via Gimnazskaya (Gimnazicheskaya), dopo che il Ginnasio venne aperto in quello stesso anno.