Чи то на честь Москви, чи то від вулиці Московської, яка проходила поряд, чи то зовсім, завдяки річці Московці неподалік. Є у цієї будівлі і своя легенда. Своєрідна. Мовляв, в один з візитів в Олександрівськ білогвардійців, тутешні мебльовані кімнати знімалися офіцерами Білої гвардії. Всі, крім однієї – а ось в ній заснували свою штаб-квартиру більшовики-підпільники. Мовляв, хитрі були, вирішили, що у себе під носом золотопогонники їх шукати не будуть.