$query = "SELECT* FROM nametable WHERE names LIKE '$partialstring%' ";
Eu adicionei % apenas no lado direito, pois você gostaria de ter apenas as palavras que começam com as letras de entrada.
No entanto, não use essa consulta até filtrá-la em relação a injeções de SQL.
