Here we propose and analyse in detail protocols that can achieve rapid hyperpolarization of 13C nuclear spins in randomly oriented ensembles of nanodiamonds at room temperature. Our protocols exploit a combination of optical polarization of electron spins in nitrogen-vacancy centers and the transfer of this polarization to 13C nuclei by means of microwave control to overcome the severe challenges that are posed by the random orientation of the nanodiamonds and their nitrogen-vacancy centers. Specifically, these random orientations result in exceedingly large energy variations of the electron spin levels that render the polarization and coherent control of the nitrogen-vacancy center electron spins as well as the control of their coherent interaction with the surrounding 13C nuclear spins highly inefficient. We address these challenges by a combination of an off-resonant microwave double resonance scheme in conjunction with a realization of the integrated solid effect which, together with adiabatic rotations of external magnetic fields or rotations of nanodiamonds, leads to a protocol that achieves high levels of hyperpolarization of the entire nuclear-spin bath in a randomly oriented ensemble of nanodiamonds even at room temperature. This hyperpolarization together with the long nuclear spin polarization lifetimes in nanodiamonds and the relatively high density of 13C nuclei has the potential to result in a major signal enhancement in 13C nuclear magnetic resonance imaging and suggests functionalized and hyperpolarized nanodiamonds as a unique probe for molecular imaging both in vitro and in vivo.