Возник около водяной мельницы на реке Чёрной Калитве. Упоминается в документах 1773 года «Старой» называется потому, что ниже на той же реке есть хутор Новая Мельница, выросший также около мельницы.