Como poner de 2 palabras una distinta cada ves?

[Vergara]

lo se es por que no tengo idea de como hacerlo, podira hacerlo con rand() de esta manera, pero la palabra podira ser la misma que se mostro anteriormente... u.u

Código PHP:

$palabras = array(
"Hombre", "Mujer");
$keys = array();
while(count($keys) < 1) {
$x = mt_rand(0, count($palabras)-1);
if(!in_array($x, $keys)) {
$keys[] = $x;}}
foreach($keys as $key){
$random_chars .= $palabras[$key];}
$sex=$random_chars;}
 

lo podria hacer con una consulta haciendo un update y un if cada vez que se cargue la pagina pero no quiero hacer muchas consultas mysql u.u