Para lograr esto, puedes extraer los datos como se hace generalmente, y a su vez colocarlos en un array, luego con una función los ordenas de modo que queden listos para ser procesados, y por ultimo generas las opciones con un foreach. Aquí unos ejemplos:
http://www.forosdelweb.com/f18/problemas-con-select-php-849821/#post3593387
http://blog-indomita.blogspot.com/2008/09/crear-un-select-html-desde-php.html
http://www.desarrolloweb.com/articulos/1608.php
http://www.youtube.com/watch?v=0-PF7tla-Wc
Te recomiendo que antes de empezar a hacerlo, revises todos los ejemplos y luego si escojas el método que más te convenga. Otro consejo, revisa muchos tutoriales que hayan en youtube, aparte de que nos ayuda con suprimir la pereza a leer, se ha demostrado que en algunos casos es mejor este método de estudio, incluyendo los comentarios que hacen las personas que suben los videos, y los errores q a veces cometen, ayudan a que nosotros tengamos en cuenta todos estos detalles. Esto no quiere decir que dejes de lado los tutoriales escritos, ya q en estos también enseñan temas clave y cosas muy importantes. :
:
Saludos y éxitos