Prueba algo así a ver si es lo que pides:
Código PHP:
$num=3;
foreach ($consulta as $datos){
if($num%2==1) echo '<p>'; //if($num%2==1) echo '<p>'; No se porque el % pone eso tan raro
echo $datos['nombres']."<br>";
if($num%2==0) echo '</p>';
$num++;
}
if(count($consulta)%2==1) echo '</p>';