Depende del contexto: cuando quiere decirse «encontrar a una persona con la que iniciar un noviazgo», se emplea encontrar novio o encontrar un novio; el uso de encontrar a un novio es más infrecuente: podría darse, por ejemplo, en el caso de que se hubiesen perdido varios novios y uno fuese localizado; se diría entonces: «hemos encontrado a un novio, pero todavía tenemos que dar con los otros nueve».