Vùng đất thành phố Lào Cai ngày nay, xưa kia có một khu chợ, dần dần người ta mở mang thêm một phố chợ. Vì thế phố chợ đầu tiên này theo tiếng địa phương được gọi là Lão Nhai (tức Phố Cũ). Sau này người ta mở thêm một phố chợ khác gọi là Tân Nhai (Phố Mới ngày nay).