When did this "tradition" start?

[Flying Mullet]

I think the optional summons, like Bahamut and Leviathan, in Final Fantasy III were the first optional/hidden bosses.