Небольшой переулок между Фурштатской и Кирочной улицами стал Мелитопольским.
Название переулка писали по-разному: Косьмодамианский, Козьмодемьянский и даже Козьмодамианский. 15 декабря 1952 года религиозное название заменили на новое, в память об освобождении города Мелитополя Запорожской области от немецко-фашистских захватчиков в 1943 году.
Мелитополь возник в конце XVIII века на месте существовавшей ранее Новоалександровской слободы; статус города получил в 1841 году. Название с греческого переводится как «пчелиный город».