https://english.stackexchange.com/questions/362307/where-did... has some examples, including a case where a letter ending "your obedient servant" got a reply from "your humble servant." It's a style, a formal way of showing respect through humility, not meant to be taken literally.