Problema con el ComboBox en PHP

[Braisgu]

Hola, necesito ayuda con el combobox. El problema es:
Tengo una base de datos realizada con MySQL donde almaceno nombre y apellidos de algunas personas, entre otras cosas, quiero realizar una página que sirva parar borrar un registro de esa base de datos, entonces, tengo un combobox donde introduzco los nombres de todos los registros que hay en la BD, y lo que quiero hacer es que cuando el usuario seleccione en el combobox un nombre, en el campo de texto que tengo al lado, aparezcan los apellidos de ese registro. Probe con javascript, pero con javascript es imposible ya que no se pueden hacer consultas sql, sé que hay que apoyarse con javascript, además de tener que usar PHP, pero no sé como hacerlo. Utilicé el menú de salto, pero tampoco me funciona, no soy un experto en esto, empecé no hace mucho a programar en PHP, y me encontré con este problema, agradecería mucho que me ayudarais. Gracias.