Daar de oudere schrijfwijze Oudekerksteeg is, blijkt hier duidelijk een naamsverbastering, die dateert uit de achttiende eeuw.
De steeg is genoemd naar de nabijgelegen Oude Kerk. Oorspronkelijk werd de steeg Barvoetsbroeders-, Minderbroeders- of Grauwmonnikensteeg genoemd.