Over the decades, the spin dynamics of a large set of lanthanide complexes have been explored. Lanthanide-based molecular nanomagnets are bistable spin systems, generally conceptualized as classical bits, but many lanthanide complexes have also been presented as candidate quantum bits (qubits). Here we offer a third alternative and model them as probabilistic bits (p-bits), where their stochastic behavior constitutes a computational resource instead of a limitation. We present a modelling tool for molecular spin p-bits, we demonstrate its capability to simulate bulk magnetic relaxation data and ac experiments and to simulate a minimal p-bit network under realistic conditions. Finally, we go back to a recent systematic data gathering and screen the best lanthanide complexes for p-bit behavior, lay out the performance of the different lanthanide ions and chemical families and offer some chemical design considerations.