How did the person known as Maharaj eventually get the name 'Sai Baba'?

The name 'Sai Baba' was bestowed upon Maharaj upon his arrival in Shirdi. According to Chapter 0, after traveling with Chandbhai's family's wedding procession, Maharaj entered the Khandoba temple. Inside, he was met by a local goldsmith and devotee named Mhalasapati. Upon seeing Maharaj, Mhalasapati greeted him with the words "Aavo Sai Baba," which means "Come, Sai Baba." The text explicitly states that Maharaj held onto this name until the end of his life. Even when his testimony was taken in a commission and he was asked his name, he replied, "They call me Sai Baba."