Mudando nome resultado bd de forma aleatoria

Seguinte, tenho um sistema que retorna uma lista de veiculos disponiveis de reserva para uma empresa, no cadastro mysql esta assim:

MODELO - PLACA XXX-0000

Mas no sistema tem como fazer um select aonde ao invez de retornar o nome verdadeiro no banco, fazer algo de forma randomica com apelidos, exemplo aparecer apenas Veiculo 001, Veiculo 002, assim por diante, mas que esse nome seja randomico, exemplo

Primeira consulta

GOL - ABC 1597 ---- Veículo 001

UNO - BBH 5698 ---- Veículo 002

PALIO - KIO 8839 --- Veículo 003

Segunda consulta

GOL - ABC 1597 ---- Veículo 003

UNO - BBH 5698 ---- Veículo 003

PALIO - KIO 8839 --- Veículo 001

Terceira consulta

GOL - ABC 1597 ---- Veículo 003

UNO - BBH 5698 ---- Veículo 001

PALIO - KIO 8839 --- Veículo 002

Ou seja o usuario nunca vai ver os modelos reais e eles nunca vao ser o mesmo apelido.