Reč Tašmajdan potiče od turskih reči taš - kamen i majdan - rudnik. Ovo nije jedini rudnik kamena od koga se zidao Beograd ali je svakako najvažniji. Sem kamena ovde se vadila i šalitra koju su Turci koristili za izradu baruta. Na prostoru današnjeg stadiona bio je kamenolom. U katakombama nastalim posle vađenja kamenih blokova, dugo su bila skladišta municije i vojni magacini, a služile su i kao skloništa i zavojišta za ranjene vojnike.