Depende, velho em relação a quê?
Se for velho apenas por idade, a partir dos 50.
Se

for em relação a eu querer ter um relacionamento, depois dos 35 já complica.