PHP - Valores en un combo

hola a todos... estoy haciendo mi tesis...mi problema es el siguiente: tengo una tabla y tiene dos campos..entonces los valores de cada uno de esos campos tengo q guardarlos en unos combos...por ejemplo: tengo una tabla persona tiene los campos nombres y apellidos, entonces necesito cargar en un combo todos los nombres y en otro combo todos los apellidos, pero q cuando se repita alguno salga una sola vez..ejemplo: maria perez, maria lopez, necesito q en el combo de los nombres me cargue maria una sola vez no las dos veces q sale en la tabla y en el combo de los apellidos me cargue perez y lopez...lo q quiero es validar q los valores cuando se carguen el combo no se repitan...Ayudenme por favor...no se como hacerlo...
De antemano le agradezco toda la ayuda q me puedan prestar...

Este es el tipico uso para AJAX...

hola..gracias por haber tomado un tiempo para responderme pero la verdad no tengo idea de q es ajax?? me podrias explicar un poquito mas por favor??