Magnetic MIMO is a wireless power transfer (WPT) system that employs multiple magnetic resonance coils to provide high efficient wireless power in the near field. Magnetic energy beamforming is a typical scheme to control the currents or voltages of the transmitter coils in order to achieve some objectives. Thus, the magnetic channel information is essential to magnetic beamforming (MagBF), and it needs complicated circuits and communication protocols to feedback such information. Such information may be not available due to the circuit limits or privacy concerns. In addition, the performance will be degraded with imperfect channel estimation in the noisy and mobile dynamic environment. In this case, only some limited feedback information is available, e.g., received power. In this article, we propose a random MagBF method to achieve maximum received power efficiency and simplify the system architecture. This scheme employs iterative Monte Carlo sampling and resampling to search an optimal beamforming solution based on the received power feedbacks. We design an online training protocol to implement the proposed scheme. It is computationally light and requires only limited feedback information, which avoids complex channel estimation or AC measurements. The simulation and real experimental results indicate that our algorithm can effectively increase the received power and approach the optimal performance with a fast convergent rate.