Pues crea un <select> con los elementos de las categorias, luego haces un submit a tu archivo de categorias (ya sea por GET o por POST) y luego lees el valor usando $_GET o $_POST y ya, no tiene mucha ciencia.
El <select> debes de ponerle tus categorias y nombres en los options:
Saludos.