tabla digamos "nombre-color"
Si con "nombre-color" te refieres a una tabla de mysql se trata de una tabla intermedia para relacionar a las otras dos (Relación muchos a muchos).
Utilizando el evento onchange en el campo select donde tienes los colores haz una llamada a una función javascript que te pase el value del campo select y el value del nombre elegido a un php que de de alta el registro. Lo puedes hacer mediante ajax para que no se recargue la página o bien recargándola, como veas.
<select name="colores" onChange="funcion_javascript"> ... </select>
algo así...