Assuming that you have a numerically indexed array of an even number of elements, n, this problem is equivalent to generating an even random number in the range [0, n).
$array = array('eggs', 'bacon', 'football', 'baseball', 'ford', 'toyota');
$rand_index = mt_rand(0, count($array) / 2 - 1) * 2;
echo $array[$rand_index] . " " . $array[$rand_index + 1];
In this case, the random number generated is in the range [0, 2]. By multiplying by 2, we get the even random numbers. To get the next element, we just add 1.
I note that in your original example, you say you selected the 5 bottom rows of the table, but you list 6 array elements.