The story
The vomit sense is a clipping of throw up one's accounts (18th century), from earlier idiom cast up one's accounts (15th century).
Etymology from Wiktionary, CC BY-SA 4.0.
throw up
Today it means: Used other than figuratively or idiomatically: see throw, up. Full definition →