Hola
pempas
Que yo sepa, la única forma de saber si un item está seleccionado, es recorrer todos

A ver si simplificando un poco el código funciona algo más rápido:
Código:
var tempfamilia = '';
for(j=0;ele = document.getElementById('atribfamilias').options[j];j++)
if (ele.selected)
tempfamilia += ((tempfamilia=='') ? '' : ',') + ele.value;
}
Saludos,