document.getElementsByName("fname");

si es un formulario (form) tiene que tener names

Esas es una forma, se tiene que acceder a la información de parte del servidor donde esta alojada la información que se esta guardando para hacer el autocompletado.

Esto como dijo nuestro amigo puede hacerse usando una petición http, pero no se debe usar un POST, un POST es usado para enviar información y proceder a ciertas funciones del lado del servidor, como por ejemplo, guardar o actualizar la información en la base de datos. Se debe usar una petición GET.

Ahora, para ello, debe utilizarse un lenguaje que el servidor entienda y pueda capturar la petición enviada desde el cliente. Por eso se usa un lenguaje como python o perl o php, como dice arriba. Es solo una de las muchas maneras, yo en particular uso .NET para ese trabajo, es decir, C#.

También es importante resaltar que una de las maneras más practicas de realizar esa labor es usar AJAX para facilitar la comunicación entre la petición http que se hace de parte del cliente (el navegador) hacia el servidor (lógica del negocio y persistencia de datos) para mostrar esa información que permita el autocompletado en campo de texto.

Ahora como mencionas tu no tienes elementos ID (yo hablo dos tipos de ID, el del tag de los nodos del DOM de la página, como los registros que se guardan en base de datos), así que todo lo estas trabajando desde el lado del cliente sin que se guarden datos, lo veo como un laboratorio, así que simplemente puedes crear en javascript una lista con los textos que se usan en el autocompletado.

No es nada complicado, pero es necesario que las elementos de tu formulario, en este caso, las cajas de texto o textbox, deban usar un id para que el script entienda, interprete y luego inyecte los datos que se estan usando para el autocompletado para una experiencia de usuario más enriquecedora. Ahora, para ello, debe implementarse una libreria como jquery (y creo que también jqueryUI)

te dejo un ejemplo simple, (para que funcione debe usarse esta libreria https://github.com/uohzxela/fuzzy-autocomplete):

<input type="text" onkeyup="changeInput(this.value)">
<div id="result"></div>
 

var people = ['Steven', 'Sean', 'Stefan', 'Sam', 'Nathan'];
 
function matchPeople(input) {
  var reg = new RegExp(input.split('').join('\\w*').replace(/\W/, ""), 'i');
  return people.filter(function(person) {
    if (person.match(reg)) {
      return person;
    }
  });
}
 
function changeInput(val) {
  var autoCompleteResult = matchPeople(val);
  document.getElementById("result").innerHTML = autoCompleteResult;
}
 

te dejo otras fuentes para el autocomplete, excelentes desempeños:

https://jqueryui.com/autocomplete/
http://leaverou.github.io/awesomplete/

Ahora, te recomiendo que uses jqueryUI, muy facil de usar, y sirve para practicamente todo.