"Fadó fadó" translates to "long, long ago", and is traditionally used at the start of a folkloric story, much the same as, "once upon a time". Whether or not these events were actually fadó is relative.
Stupid comments aside: That little bit of lore that you've got in the description? I LIVE for that kind of stuff. Little bits of information that help the universe feel a bit more a l i v e. Brilliant work as always!