Você não tem que se preocupar com o que os outros vão pensar ou dizer, mas sim com a mentalidade da menina e o entrosamento de vocês. Mas acho que a partir dos 18 anos já tem muita menina com capacidade de namorar um cara de 34 ou mais.
Seja coerente, tenta ate uns 22. Porque tu namorar serio com guria com menos que isso é basicamente pedir pra ambos se foder, ela não sabe o que realmente quer ainda da vida e não fez tudo que desejava. E tu ficara tomando no cu porque ela ainda não é "formada" consigo mesma.
Como já falaram ai a mínima é regida por lei, já a opinião da sociedade em relação a diferença de idades pouco importa. Ai vai de cada pessoa, eu tenho 32, se fosse voltar a procurar relacionamento iria procurar entre 25 e 50, pois prefiro uma mulher que já sabe o que quer da vida com uma mentalidade mais próxima, não significa que uma de 20 não possa ter uma boa cabeça, mas vai do seu gosto e esquece o que os outros vão pensar.