Si ambos valores los tienes en variables es muy fácil.
Código PHP:
$foo = 'hola';
$bar = 'mundo';
$candy = array(
"$foo $bar" => 'OK'
);
Lo que debes entender es que la clave del array puede ser una cadena o un entero, así que puedes realizar cualquier operación para producir dicha cadena.
