Een fietsenkelder, fietssouterrain, fietsparkeerkelder of ondergrondse fietsparkeergarage is een ondergrondse fietsenstalling. Deze kan een privékarakter dragen, bijvoorbeeld de fietsenkelder van een school, kantoor- of flatgebouw, of een openbaar karakter.