キーがだめなら入れ替えれば…値側がキーにしても問題ないもので重複しないとか制限があるけど。
$array =array_flip($array);
array_walk($array, function(&$v,$k,$p){ $v=$p.$v; }, 'prefix_');
$array =array_flip($array);

普通にループで回して新しい配列作った方がいいのでは。