Раньше 5-й Красносельский так же как и 4-ый назывался Полуярославский переулок. Современное название — по примыканию к Красносельской улице.
5-й Красносельский переулок начинается от Малой Красносельской улицы, проходит на юго-запад, затем поворачивает на северо-запад и вдоль железнодорожных линий Ярославского направления выходит на 6-й Красносельский переулок.