Красноказарменный проезд расположен в районе Лефортово на территории Юго-Восточного административного округа города Москвы. Проезд получил своё название 20 сентября 1955 года по примыканию к новой части удлиненной Красноказарменной улицы, в свою очередь названной по первоначальному цвету стен казарм, занимавших здания служб бывшего Екатерининского дворца и выстроенных из красного кирпича.