Victoria Records was the name of record labels:
Victoria Records (1951) - a Philadelphia, Pennsylvania-based company. Victoria Records (2000) - a Philadelphia, Pennsylvania-based company. Victoria Records (2015) - a Monterrey, Mexico-based company.
See also List of record labels