Лютеранская улица появилась на карте Киева в 1810-е гг. Первоначально называлась Графской в связи с многочисленными аристократическими усадьбами, располагавшимися вдоль улицы. В 1812 г. была переименована в Лютеранскую в связи с переездом после пожара на Подоле немецкой колонии. Построенная колонистами Лютеранская церковь св. Екатерины и дала улице новое название. В 1865 г. улицу переименовали в Анненскую, в честь киевского генерал-губернатора Н. Н. Анненкова, по инициативе которого район Липок был распланирован и застроен. Однако название Лютеранская не было забыто и использовалось как второе официальное название улицы. В 1919 г. улица была переименована в ул. Фридриха Энгельса. В 1992 г. улице вернули историческое название — Лютеранская.