ქუჩა წარმოიშვა მე-XX საუკუნეში. საბჭოთა ხელისუფლების სხვადასხვა წლებში ეწოდებოდა ვაშაძის, მოლოტოვისა და ნავსადგურის სახელები, 1988 წელს დაერქვა კონსტანტინე რეკვავას სახელი, რომლის ნაწილს 1997 წელს სამეგრელოს ქუჩის გადაკვეთიდან მიენიჭა ვალერი გეგიძის სახელი.