Название получило по Введенским горам (Лефортовский холм) — возвышенной местности на левом берегу Яузы. С северной стороны Введенские горы были ограничены долиной реки Хапиловки, при впадении которой в Яузу располагалось село Семеновское. На юге протекал Лефортовский ручей (Синичка), при впадении которого в Яузу находилось село Введенское. В 1771 году на правом берегу Синички было открыто Немецкое кладбище, ныне называемое Введенским. Кладбище обнесено кирпичной стеной XIX в. Юго-западные ворота возведены в 1870-е годы по проекту архитектора А. А. Мейнгарда. Изначально на кладбище хоронили лютеран и католиков, за что и называли его Немецким или Иноверческим.