Noninteracting particles exhibiting Brownian motion have been observed in many occasions of sciences, such as molecules suspended in liquids, optically trapped microbeads, and spin textures in magnetic materials. In particular, a detailed examination of Brownian motion of spin textures is important for designing thermally stable spintronic devices, which motivates the present study. In this Letter, through using temporally and spatially resolved polar magneto-optic Kerr effect microscopy, we have experimentally observed the thermal fluctuation-induced random walk of a single isolated Néel-type magnetic skyrmion in an interfacially asymmetric Ta/CoFeB/TaO_{x} multilayer. An intriguing topology-dependent Brownian gyromotion behavior of skyrmions has been identified. The onset of Brownian gyromotion of a single skyrmion induced by thermal effects, including a nonlinear temperature-dependent diffusion coefficient and topology-dependent gyromotion are further formulated based on the stochastic Thiele equation. The experimental and numerical demonstration of topology-dependent Brownian gyromotion of skyrmions can be useful for understanding the nonequilibrium magnetization dynamics and implementing spintronic devices.