In days of old, oxtail came from oxen, but today it is simply the tail of beef cattle or veal of both genders. Eating oxtails dates back as far as the consumption of beef when all of an animal was used and no part went to waste. … Oxtail soup has become comfort food for many.