Para el buscador de youtube, usa etiquetas, que son palabras claves con las que encontraras tu video en la pagina.
Para que aparezca en el buscador de google, deberá pasar un buen tiempo, y que tu video tenga cierta audiencia. Mientras tanto, puedes pasarle el link de tu video a tus amigos, si les gusta, ellos se lo pasaran a otros, hasta que tu video tenga cierto publico y sea más facil de encontrar.