The term "late binding" dates back to at least the 1960s, where it can be found in Communications of the ACM.
In the early to mid-1990s, Microsoft heavily promoted its COM standard as a binary interface between different OOP programming languages.