Is it Asian? I'd assumed—with no real support whatsoever—that it was descended from Roman garum, a fermented fish sauce that's a lot closer.
It still wasn't used quite the way garum was, but it did give rise to things like Worcestershire sauce, and various ketchups (fermented vegetable pastes). Tomato ketchup came much later, and it wasn't until Heinz perfected it that it reached the form that's ubiquitous now.