Convincente. Dei uma pesquisada e me deparei com esse texto aqui, que atribui a origem do termo a um homem específico, um socialite português que vivia em Niterói, dono da marca Cigarros Veado e notório por suas escapadas com homens. O jornalista que inxestigou o assunto descartou as hipóteses do desviado/transviado.

Realmente o mistério é mais difícil de solucionar do que parece à primeira vista.