Actually, it was first used in S05E01 "Finn the Human" as the name of Farmworld Finn from the alternate universe created from Finn's 'Lich never existed' wish. I guess at some point the creators decided to make it his official name. Kind of like how Bubblegum is being addressed as Bonnibel more and we learned that…

https://www.youtube.com/wat…