Bueno, en teoría no debería serlo. Por lo general, entre los elfos el pelo rubio sólo se halla en los que tienen sangre Vanya; y entre los noldor era característico de "la dorada casa de Finarfin", por ejemplo. Los noldor eran morenos, y los sindar podían ser castaños o de pelo plateado.

Si esto fuera automatico, Legolas, como sinda (que vive entre silvanos y tiene un nombre silvano, pero que por sangre es sinda) deberia ser castaño. Sin embargo, no creo que tenga por qué serlo: hubo cruces desde muy antiguo entre los distintos Clanes de los elfos; supongo que estas relaciones eran sólo generalizaciones.

Y el caso es que tenemos un dato que sí que apoya la interpretación de Legolas rubio: que en el Hobbit, cuando se presenta al Rey de los Elfos del Bosque (que después, en el Concilio sabremos que se trata de Thranduil, padre de Legolas), SÍ era rubio: "a la cabecera de una larga hilera de comensales estaba sentado un rey del bosque, con una corona de hojas sobre los _cabellos dorados_".

De manera que, si su padre era rubio, es bastante lógico pensar que él también lo sea