What does minimum wage have to do with taxation? It's not the government paying those wages, it's McDonald's, and the opposition to it comes from people who say it will result in McDonalds closing stores or replacing cashiers with touchscreens rather than paying more for employees; ie, low-value labor simply becoming unemployable rather than getting a pay boost.
There are a lot of counterarguments to a high minimum wage, some even from UBI proponents, but none of them are "they're taking my money" because that doesn't make sense in the context of a minimum wage.
You can frame the opposition to a minimum wage that way, e.g. if you raise the minimum wage then the cost of a Big Mac goes up and you're the one paying it. Or, suppose you're a small business owner who employs three people and you pay them each $20,000, and then after paying them you're left with $50,000/year for your own salary. If you were required to pay them each $30,000 then you'd be left with $20,000 yourself, and that might make you pretty unhappy. More to the point, it might make you close the business and go get a job doing something else, and then those three people lose their jobs instead of getting a raise, which is precisely the argument against a minimum wage.
But that still doesn't apply to a UBI, because a UBI is universal. The person buying the Big Mac or running the small business gets it too, and the breakeven point would be around the average income, so you don't have the problem the minimum wage has where the people paying the cost are often the people who weren't making that much money to begin with.