Рыбный переулок расположен в Тверском районе на территории Центрального административного округа города Москвы. Назван по располагавшемуся здесь в XVIII — начале XIX вв. рыбному ряду. Первоначально в XVII веке назывался Введенским по стоявшей в нём церкви Введения Пресвятой Богородицы («Златоверхая» церковь). В XVIII веке — Магистратский переулок — по находившемуся в нём Главному магистрату.
