A plethora of proteins undergo random and passive diffusion in biological membranes. While the contribution of the membrane-embedded domain to diffusion is well established, the potential impact of the extra-membrane protein part has been largely neglected. Here, we show that the molecular length influences the diffusion coefficient of GPI-anchored proteins: smaller proteins diffuse faster than larger ones. The distinct diffusion properties of differently sized membrane proteins are biologically relevant. The variant surface glycoprotein (VSG) of African trypanosomes, for example, is sized for an effective diffusion-driven randomization on the cell surface, a process that is essential for parasite virulence. We propose that the molecular sizes of proteins dominating the cell surfaces of other eukaryotic pathogens may also be related to diffusion-limited functions.