Een fietsenstalling, soms ook wel rijwielstalling genoemd, is een al dan niet overdekte plaats waar fietsen gestald of in bewaring gegeven kunnen worden. Naast privé-stallingen zijn er openbare bewaakte en onbewaakte stallingen. In een fietsenstalling worden de fietsen meestal geparkeerd in of aan een fietsklem of in een fietsenrek. In sommige Nederlandse plaatsen zijn in woonwijken fietstrommels geplaatst waarin bewoners hun fiets kunnen stallen. Hiervoor dient doorgaans een abonnement te worden afgesloten. Naast fietsenstallingen bestaan er fietskluizen, overdekte en afsluitbare fietsenstallingen.
De grootste fietsenstalling ter wereld is de Fietsenstalling Stationsplein bij station Utrecht Centraal.[1]