Una volta che hai un array di stringhe ti è sufficente generare casualmente un valore intero compreso tra 0 e i-esimo indice dell'array, così potrai riferirti ad un elemento casuale dell'array. Per fare questo ti torna utile la funzione rand() già inclusa nell'header stdlib.h; per maggiore chiarezza guardati qui