The line comes from Battlefield V, the World War II shooter released by DICE in 2018, where German soldiers speak German voice lines in multiplayer. Oh tut mir leid is a standard German apology, but clipped out of context it has become a standalone reaction for insincere sorry moments online. Its spread follows other short FPS callouts like enemy spotted that players lift from matches and reuse as memes, because the phrasing is recognisable even to viewers who do not speak German and works without setup.